이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include "gap.h"
#define ll long long
#define MAXV 1e18
using namespace std;
long long solve1(int n)
{
return 2;
}
long long findGap(int T, int N)
{
if(T == 1)
return solve1(N);
long long a,b;
MinMax(0LL,MAXV,&a,&b);
ll dif = (b-a)/(N-1);
ll k = 1;
while(a < b)
{
ll w,x;
//cout << a << " " << b << " " << call_count << " " << dif << endl;
MinMax(a+1,a+dif*k,&x,&w);
if(w == -1)
{
k++;
continue;
}
if(k != 1)
dif = max(dif,x-a);
a = w;
}
return dif;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |