A. Deadline
题目链接A. Deadline
题目大意
给你n,d两个数,问是否存在x使得x+d/x+1≤n(d/x+1向上取整)
解题思路
- 思路1:可以利用数学中均值不等式公式进行推导
ps:看到的一个大佬的思路
附上代码
#include<bits/stdc++.h>
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<bits/stdc++.h>
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;
}