给定三个整数n,k和x,请问是否可以从1,2,3,……,n这n个整数之间选择k个不同的整数,使它们的和值正好等于x?如果可以,请输出:“YES”,否则,输出“NO”。
给定三个整数n,k和x,请问是否可以从1,2,3,……,n这n个整数之间选择k个不同的整数,使它们的和值正好等于x?如果可以,请输出:“YES”,否则,输出“NO”。
第一行一个整数t(1≤t≤10000):测试用例数;
接下来共t行,每个测试用例一行三个整数n,k和x(1≤n≤2e5,1≤k≤n,1≤x≤4e10):n为可以选择的最大整数,k为可以选择的整数个数,x为和值;
输出共t行,每个测试用例一行:
如果可以从1到n之间选择k个整数,使得它们的和值为x,则输出:“YES”,否则,输出“NO”。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
YES NO YES YES NO NO YES NO NO NO YES YES
在第一个测试样例中,n=5,k=3,x=10,要求我们从1,2,3,4,5这五个整数中选择3个不同的整数,使得它们的和值为10,则可以选择1,4,5这3个整数即可(当然,我们也可以选择2,3,5),输出:YES。
在第二个测试样例中,n=5,k=3,x=3,要求我们从1,2,3,4,5这五个整数中选择3个不同的整数,使得它们的和值为3,显然我们无法找到一组3个不同整数,使得它们的和值等于3,输出:NO。