# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1110779 | 2024-11-10T13:19:01 Z | TitanicXDzz | Gap (APIO16_gap) | C++14 | 0 ms | 0 KB |
#include<bits/stdc++.h> using namespace std; vector<long long> v; long long findGap(int T, int n) { long long s=-1; long long t=(long long)1e18+1; long long maxi=LLONG_MIN; MinMax(s+1,t-1,&s,&t); long long l=s; long long r=t; long long range=(t-s)/(n-1)+1; long long x; maxi=range-1; for(long long i=1;i<n;i++){ MinMax(l+(i-1)*range,l+i*range-1,&s,&t); if(t==-1) continue; if(i!=1){ maxi=max(maxi,s-x); } x=t; } return maxi; }