| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 1317574 | eri16 | Gap (APIO16_gap) | C++20 | 0 ms | 0 KiB |
#include <bits/stdc++.h>
#include "gap.h"
using namespace std;
using ll = long long;
ll findGap(int t, int n){
vector <ll> v;
ll curmn=0,curmx=1e18+1,mn,mx;
for (int i=0 i<(n+1)/2; i++){
MinMax(curmn,curmx,&mn,&mx);
if (mn!=-1){v.push_back(mn);curmn=mn+1;}
if (mx!=-1 && mn!=mx){v.push_back(mx);curmx=mx-1;}
}
sort(v.begin(),v.end());
ll ans=-1;
for (int i=1; i<v.size(); i++){
ans=max(ans,v[i]-v[i-1]);
}
return ans;
}
