CF1594F Ideal Farm
题目描述
Theofanis 决定去拜访他叔叔的农场。农场里有 $s$ 只动物和 $n$ 个动物栏。为了方便,动物栏被建成一排。
叔叔告诉 Theofanis,如果能够将所有动物分配到所有动物栏中,使得没有空栏,并且存在至少一个连续的栏区间,其总动物数恰好为 $k$,那么这个农场就是幸运的。
此外,如果对于任意一种没有空栏的分配方式,农场都是幸运的,那么这个农场就是理想的。
Theofanis 和他的叔叔都不知道他们的农场是否是理想的。你能帮他们判断吗?
输入格式
第一行包含一个整数 $t$($1 \le t \le 10^5$),表示测试用例的数量。
每个测试用例的唯一一行包含三个整数 $s$、$n$ 和 $k$($1 \le s, n, k \le 10^{18}$;$n \le s$)。
输出格式
对于每个测试用例,如果农场是理想的,输出 YES(不区分大小写);否则输出 NO(不区分大小写)。
说明/提示
对于第一个和第二个测试用例,唯一可能的分配方式是 $[1]$,因此总会有一个子区间恰好有 $1$ 只动物,但不会有恰好 $2$ 只动物的子区间。
由 ChatGPT 4.1 翻译