# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1190671 | Tsagana | Gap (APIO16_gap) | C++20 | 0 ms | 0 KiB |
#include "gap.h"
#include "bits/stdc++.h"
using namespace std;
#define lnl long long
lnl n, s, ans, l1, mn, mx, ans, l, r;
lnl findGap(int T, int N) {
MinMax(0, LLONG_MAX, &l, &r);
lnl a = (r - l - 3 + N) / (N - 1);
lnl k = l;
while (l < r) {
MinMax(l, min(l + a, r), &mn, &mx);
if (~mn) {
ans = max(ans, mn - k);
k = mx;
}
l += a + 1;
}
return max(ans, r - k);
}