# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
69148 | 2018-08-20T07:50:30 Z | FedericoS | Gap (APIO16_gap) | C++14 | 0 ms | 0 KB |
#include "gap.h" #include <vector> #include <iostream> using namespace std; typedef long long ll; ll INF=1000000000000000000; ll x,y; vector<ll> V; long long findGap(int T, int N) { for(int i=0;i<N;i++){ MinMax(x,INF,&x,&y); V.push_back(x); assert(x!=-1); x++; } x=0; for(int i=0;i<N-1;i++) x=max(x,V[i+1]-V[i]); return x; } /* 1 6 1 2 5 7 8 12 */