2616: cwb和wl的考验
[Creator : ]
Description
cwb 和 wl 是 ACM 工作室的老登，他们准备给笨蛋小登 yst 出一道难题来检测他是否真的是聪明宝贝蛋。
给小登 yst 三个正整数：n、k、x。
他必须判断能否在 1 到 n 之间选择 k 个不同的整数，使它们的和等于 x。
Input
第一行包含一个整数 t (1 ≤ t ≤ 100) - 测试用例数。
每个测试用例的每一行包含三个整数 n、k 和 x
分别表示他可以一共 n 个元素（1~n）、可以选择的元素个数以及必须达到的总和。
1 ≤ n ≤ 200000, 1 ≤ k ≤ n, 1 ≤ x ≤ 40000000000
Output
每个测试用例输出一行：
如果可以在 1 到 n 之间选择 k 个不同的整数且它们的和等于 x，则输出 "YES"；
如果不可能，则输出 "NO"。
Sample Input 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
Sample Output Copy
YES
NO
YES
YES
NO
NO
NO
NO