风神温迪在蒙德城拥有 N 块充满风元素力量的恩赐饼干,他打算将这些恩赐分发给 k 名表现出色的冒险家。
每位冒险家至少应该获得一块恩赐饼干,而且温迪希望每位冒险家获得的饼干数量都是独特的,以此表彰他们各自的杰出贡献。请问温迪能否按照他的想法将恩赐公平且独特地分给每位冒险家呢?
输入描述
输入的第一行是一个整数 T,代表测试数据的组数。
接下来的 T 行,每行包含两个整数 N 和 k,分别代表恩赐饼干的总数和冒险家的数量。
输出描述
对于每组测试数据,输出一行结果:
如果温迪能够按照他的想法分发恩赐饼干,输出 Yes。
如果无法实现他的分发计划,输出 No。
用例输入 1
1
1 1
用例输出 1
Yes
提示
样例1解释
只有一块恩赐饼干和一名冒险家,因此当然可以满足条件,每名冒险家(在这里只有一名)得到一块独一无二的恩赐饼干。
数据范围
对于 50% 的测试数据 1≤k≤1000,1≤N≤10
6
。
对于 100% 的测试数据,1≤k,N≤10
9
。
上代码:
#include<bits/stdc++.h>
using namespace std;
int main(){
long long n,t,k,a,i,j,d=0;
cin>>n;
for(i=1;i<=n;i++){
cin>>t>>k;
d=0;
for(j=1;j<=k;j++){
if(d>t)
break;
else
d+=j;
}
if(d<=t)
{
cout<<"Yes"<<endl;
}
if(d>t)
{
cout<<"No"<<endl;
}
}
return 0;
}