コンテスト分析のコード スニペットは正しくないと思います。while(right - left >= 1) は無限ループに陥る可能性があります。>= の代わりに > を使用します。しかし、それは正しい答えを与えません。
ただし、コードはアサーションを渡します。つまり、左が結果で、右がバインドされています..私のコードは正しいことをしていると思いますが...
これが私のコードです：
#define _USE_MATH_DEFINES
#include<cstdio>
#include<cassert>
#include<cmath>
int main()
{
int cases; scanf("%d", &cases);
for(int c=1;c<=cases;c++) {
double r, t;
//long long t;
scanf("%lf %lf", &r, &t);
long long maxn = (long long)((sqrt((2*r-1)*(2*r-1)+8*t)-2*r+1)/4)+1;
long long left=0, right=1;
long long re= (long long)t;
while ((2*r-1)*right+right*right*2 <= t) {
left = right; right *= 2;
}
//printf("%lld\n",maxn);
while(left+1<right) {
long long m = left + (right - left)/2;
double tt = (2*r-1)*1.0*m+2*m*m;
if (tt<=t)
left=m;
else
right=m;
}
assert((2*r-1)*1.0*right+2*right*right>t);
assert((2*r-1)*1.0*left+2*left*left<=t);
printf("Case #%d: %lld\n", c, left);
}
return 0;
}