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

 

发布了482 篇原创文章 · 获赞 515 · 访问量 43万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览