# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
953926 | 2024-03-26T22:18:33 Z | 4QT0R | Gap (APIO16_gap) | C++17 | 0 ms | 0 KB |
#include <bits/stdc++.h> #include "gap.h" using namespace std; #define ll long long ll findGap(ll T, ll n){ ll L,P; MinMax(0,1e18,&L,&P); ll d=(P-L)/(n-1); ll ans=d,x,y; while(P-L>d){ MinMax(L+1,P-1,&x,&y); if (x==-1)ans=max(ans,P-L); else{ ans=max({ans,x-L,P-y}); L=x; P=y; } } return ans; }