long long fd(long long x)
{
long long l=1,r=10000000,ans;
while(l<r)
{
long long mid=(l+r)/2;
if(mid*(mid+1)/2<x)l=mid+1;
else
{
r=mid;
}
}
return r;
}
和
long long fd(long long x)
{
long long l=1,r=1000000,ans;
while(l<=r)
{
long long mid=(l+r)/2;
if(mid*(mid+1)/2<x)l=mid+1;
else
{
r=mid-1;
ans=mid;
}
}
return ans;
}
为什么在部分数据返回不同?
题目:P8762