[codeforces 1288A] Deadline 约数+模
总目录详见https://blog.csdn.net/mrcrack/article/details/103564004
在线测评地址https://codeforces.com/contest/1288/problem/A
Problem | Lang | Verdict | Time | Memory |
---|---|---|---|---|
A - Deadline | GNU C++11 | Accepted | 31 ms | 0 KB |
注意下文中的x要自己找
If he spends x
#include <stdio.h>
int main(){
int t,n,d,i,ans;
scanf("%d",&t);
while(t--){
scanf("%d%d",&n,&d);
if(d<=n)printf("YES\n");
else{
for(i=1;i*i<=d;i++){
if(d%(i+1))ans=d/(i+1)+1;
else ans=d/(i+1);
ans+=i;
if(ans<=n){
printf("YES\n");
break;
}
}
if(i*i>d)printf("NO\n");
}
}
}