Codeforces 1288A Deadline

题目链接:

Codeforces 1288A Deadline

思路:

即求x+ceil(dx+1)x+ceil(\frac{d}{x+1})的最小值会不会超过nn
用不等式a+b2aba+b\leq2\sqrt{ab}可求得左式的最小值即为2ceil(d)12ceil(\sqrt{d})-1

代码:

#include<bits/stdc++.h>

using namespace std;

int main() {
#ifdef MyTest
	freopen("Sakura.txt", "r", stdin);
#endif	
	int kase;
	cin >> kase;
	while(kase--){
		int n, d;
		cin >> n >> d;
		int ans = ceil(2.0 * sqrt(1.0 * d) - 1);
		if(ans <= n) puts("Yes");
		else puts("No");
	}
	return 0;
}
posted @ 2020-01-15 18:47  YuhanのBlog  阅读(95)  评论(0编辑  收藏  举报