Submission #875571

#	Time	Username	Problem	Language	Result	Execution time	Memory
875571		NeroZein	Gap (APIO16_gap)	C++17	30 / 100	33 ms	3712 KiB

gap

#include "gap.h"
#include "bits/stdc++.h"

using namespace std; 

long long findGap(int T, int N) {
  long long lo = 0, hi = LLONG_MAX;
  int l = 0, r = N - 1; 
  vector<long long> a(N);
  while (l <= r) {
    MinMax(lo, hi, &a[l], &a[r]); 
    lo = a[l++] + 1, hi = a[r--] - 1; 
  }
  long long ret = 0;
  for (int i = 1; i < N; ++i) {
    ret = max(ret, a[i] - a[i - 1]); 
  }
  return ret; 
}

• Subtask 1: 30 / 30
• Subtask 2: 0 / 70