Educational Codeforces Round 80 (Rated for Div. 2)A. Deadline

A. Deadline

题目链接A. Deadline

题目大意
给你n,d两个数,问是否存在x使得x+d/x+1≤n（d/x+1向上取整）
解题思路

• 思路1：可以利用数学中均值不等式公式进行推导

ps:看到的一个大佬的思路

附上代码

#include
using namespace std;
#define ll long long
const int INF=0x3f3f3f;
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	
	int t;
	cin>>t;
	while(t--){
		ll n,d;
		cin>>n>>d;
		if(4*d<=(n+1)*(n+1))
			cout<<"YES"<<endl;
		else
			cout<<"NO"<<endl;
	}
	return 0;
}

• 思路2：暴力就完事儿
  只要让x=n/2就行，下面附上ac代码

  ceil()函数向上舍入为最为接近的整数。
  ceil函数

#include
using namespace std;
#define ll long long
const int INF=0x3f3f3f;
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	
	int t;
	cin>>t;
	while(t--){
		ll n,d;
        cin>>n>>d;
        if(d<=n)
            cout<<"YES"<<endl;
        else{
             double a=n/2;
             double b=ceil(d/(a+1));
             if(a+b<=n)
                 cout<<"YES"<<endl;
             else
                 cout<<"NO"<<endl;
         }
	}
	return 0;
}