问题2560--tygg 没智慧

2560: tygg 没智慧

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

yxz 和zyf 是两位是好哥们,于是他们决定整一个活,他们给 lty 出一道难题来测试他的脑子秀逗了没。
给 lty 三个正整数: $n$ 、 $k$ 和 $x$ ,
他必须判断能否在 $1$ 到 $n$ 之间选择 $k$ 个不同的整数,使它们的和等于 $x$ 。

输入

第一行包含一个整数 t (1 <= t <= 100) - 测试用例数。

每个测试用例的每一行包含三个整数 n 、 k 和 x 

分别表示他可以一共n个元素(1~n)、可以选择的元素个数以及必须达到的总和。

1 <= n <= 200000 , 1 <= k <= n ,1 <= x <= 40000000000

输出

每个测试用例输出一行:

如果可以在 1 到 n 之间选择 k 个不同的整数且它们的和等于 x ,则输出 "YES";

如果不可能,则输出 "NO"。

样例输入 Copy

8
5 3 10
5 3 3
10 10 55
6 5 20
2 1 26
28 5 2004
2 2 2006
9 6 40

样例输出 Copy

YES
NO
YES
YES
NO
NO
NO
NO