| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 1340823 | javkhlantogs | Gap (APIO16_gap) | C++20 | 0 ms | 0 KiB |
#include<bits/stdc++.h>
#include "gap.h"
#define ll long long
using namespace std;
ll findGap(int T,int N){
ll s=0;
ll t=1e18;
ll ans=0;
ll mn,mx;
MinMax(s,t,&mn,&mx);
s=mn,t=mx;
while(MinMax(s+1,t-1,&mn,&mx)){
ans=max(ans,mn-s);
ans=max(ans,t-mx);
s=mn,t=mx;
}
ans=max(ans,t-s);
return ans;
}