问题 6328 --整数之和

6328: 整数之和★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 26  解决: 16
[提交][状态][命题人:]

题目描述

给定三个整数nkx,请问是否可以从123……,nn个整数之间选择k个不同的整数,使它们的和值正好等于x?如果可以,请输出:“YES”,否则,输出“NO”。

输入

     第一行一个整数t(1≤t≤10000):测试用例数;

接下来共t行,每个测试用例一行三个整数nkx(1≤n≤2e51≤k≤n1≤x≤4e10)n为可以选择的最大整数,k为可以选择的整数个数,x为和值;

输出

输出共t行,每个测试用例一行:

     如果可以从1n之间选择k个整数,使得它们的和值为x,则输出:“YES”,否则,输出“NO”。
样例输入
Copy
12
5 3 10
5 3 3
10 10 55
6 5 20
2 1 26
187856 87856 2609202300
200000 190000 19000000000
28 5 2004
2 2 2006
9 6 40
47202 32455 613407217
185977 145541 15770805980
样例输出
Copy
YES
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
YES

提示

在第一个测试样例中,n=5k=3x=10,要求我们从12345这五个整数中选择3个不同的整数,使得它们的和值为10,则可以选择1453个整数即可(当然,我们也可以选择235),输出:YES

在第二个测试样例中,n=5k=3x=3,要求我们从12345这五个整数中选择3个不同的整数,使得它们的和值为3,显然我们无法找到一组3个不同整数,使得它们的和值等于3,输出:NO

来源

[提交][状态]