[codeforces 1288A] Deadline 约数+模

[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");
		}
	}
}