编程题
### 问题描述 诺伊在一次冒险中发现了一个神秘的果园。果园中有 $N$ 个神秘的果实,每个果实都能赋予他一种神秘的力量。他计划将这些果实分配到他的 $K$ 个宝箱中,但是他又有两个条件需要满足: 1. 每个宝箱中至少有一个果实。 2. 没有两个宝箱中的果实数量相同。 现在,诺伊想知道,对于给定的果实数量和宝箱数量,是否能满足他的条件。你能帮他解决这个问题吗? ### 输入格式 输入的第一行包含一个整数 $T$,表示测试用例的数量。 每个测试用例包含一行,包含两个空格分隔的整数 $N$ 和 $K$,分别表示果实的数量和宝箱的数量。 数据范围保证:$1 \leq T \leq 10^5$,$1 \leq N \leq 10^9$,$1 \leq K \leq 10^4$。 ### 输出格式 对于每个测试用例,如果能满足诺伊的条件,输出 "YES",否则输出 "NO"。 ### 样例输入 ```text 4 3 4 30 3 2 2 1 1 ``` ### 样例输出 ```text NO YES NO YES ``` ### 说明 在第一个测试用例中,我们无法将 3 个果实分配到 4 个宝箱中,使得每个宝箱中至少有一个果实。 在第二个测试用例中,我们可以将 30 个果实分配到 3 个宝箱中,例如 $[5, 9, 16]$,满足诺伊的条件。
查看答案
赣ICP备20007335号-2