https://codeforces.com/contest/1288/problem/A
其实暑假多校的时候才做了一次有个取整,一堆人用二分WA了,因为除法取整的问题,所以并不一定连续。
这题虽然是单调的,但是三分的时候有可能恰好跳过极值点。。。,因为是突然性地变化,所以可能要上下都搜索一下。。。
卧槽FST A,D两题,本来可以100多分,结果掉分了
其实直接在根号d附近枚举,或者从1枚举到1e5都行。。。
#include<bits/stdc++.h>
#define maxl 300010
using namespace std;
int n,m,ans,d;
int a[maxl];
char s[maxl];
inline void prework()
{
scanf("%d%d",&n,&d);
}
inline int calc(int x)
{
int y=d/(x+1);
if(d%(x+1)!=0)
y++;
return x+y;
}
inline void mainwork()
{
ans=d;
for(int i=1;i<=100000 && i<=d;i++)
ans=min(ans,calc(i));
}
inline void print()
{
if(ans<=n)
puts("YES");
else
puts("NO");
}
int main()
{
int t=1;
scanf("%d",&t);
for(int i=1;i<=t;i++)
{
prework();
mainwork();
print();
}
return 0;
}