# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1160387 | Kalata_56 | Gap (APIO16_gap) | C++20 | 0 ms | 0 KiB |
#include "gap.h"
//#include<bits/stdc++.h>;
long long mas[100001];
long long findGap(int T,int N){
long long maxa=1e18+1;
long long pre=0;
long long ans=maxa+1;
long long l=0,r=maxa;
long long L=0,R=N-1;
while(l!=r && L<=R){
long long k1,k2;
MinMax(l+1,r-1,k1,k2);
mas[L]=k1;
L++;
mas[R]=k2;
R--;
l=k1;
r=k2;
}
for(int i=0;i<N;i++){
if(mas[i+1]-mas[i]<ans){
ans=mas[i+1]-mas[i];
}
}
return ans;
}