| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 1355565 | idkcp | Gap (APIO16_gap) | C++20 | 0 ms | 0 KiB |
/**
* author: Vi Gia Huy
* Vi Gia Huy will win VOI 27
**/
#include <bits/stdc++.h>
#include "gap.h>
using namespace std;
const int N = 1e5 + 6;
int n;
long long res;
long long mn;
long long mx;
namespace sub1 {
long long a[N];
void sol() {
a[0] = -1;
a[n + 1] = 1e18 + 1;
int l = 1;
int r = n;
while (l <= n) {
MinMax(a[l - 1] + 1, a[r + 1] - 1, mn, mx);
a[l] = mn;
a[r] = mx;
l++;
r--;
}
res = 1e18;
for (int i = 1; i < n; i++) {
res = max(res, a[i + 1] - a[i]);
}
return;
}
}
namespace sub2 {
void sol() {
return;
}
}
long long findGap(int _T, int _N) {
n = N;
if (T == 1) sub1::sol();
else sub2::sol();
return res;
}
