이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "gap.h"
#include <bits/stdc++.h>
#define LLMAX 1000000000000000000LL
long long findGap(int T, int N)
{
assert(N<250);
long long apsmin, apsmax;
MinMax(0, LLMAX, &apsmin, &apsmax);
long long g=1, gg=1;
long long last=apsmin;
while(1){
long long mn, mx;
MinMax(last+1, last+g, &mn, &mx);
if(mn==-1){
g*=2;
continue;
}
if(mn-last>gg){
gg=mn-last;
g=gg;
}
last=mx;
if(mx==apsmax)break;
}
return gg;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |