# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
750900 | M_W | Gap (APIO16_gap) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
// #include "grader.cpp"
#include "gap.h"
using namespace std;
long long findGap(int T, int N){
set<long long> s;
long long L, R;
if(T == 1){
MinMax(1, 1e18, &L, &R);
s.insert(L); s.insert(R);
for(int i = 1; i < (N + 1) >> 1; i++){
long long qs, qt;
MinMax(L + 1, R - 1, &qs, &qt);
s.insert(qs); s.insert(qt);
L = qs; R = qt;
}
}
else{
MinMax(1, 1e18, &L, &R);
long long X = (R - L) / ((N * 1ll) - 1);
X += (R - L) % ((N * 1ll) - 1) != 0;
long long qs, qt;
for(long long i = L + 1; i < R; i += X){
MinMax(i, i + X - 1), &qs, &qt);
s.insert(qs); s.insert(qt);
}
s.erase(-1ll);
}
long long ans = 0, old = L;
for(auto x : s){
ans = max(ans, x - old);
old = x;
}
return ans;
}