Submission #1012168

#	Time	Username	Problem	Language	Result	Execution time	Memory
1012168		asdasdqwer	Gap (APIO16_gap)	C++14	0 / 100	24 ms	2152 KiB

gap

#include "gap.h"
#include <bits/stdc++.h>
using namespace std;

long long findGap(int T, int N) {
  set<long long> a;
  long long mn = 0, mx = 1e18;
  for (int i=0;i<(N+1)/2;i++) {
    MinMax(mn, mx, &mn, &mx);
    a.insert(mn);
    a.insert(mx);
  }

  vector<long long> b;
  for (long long x:a)b.push_back(x);

  long long dif = 0;
  for (int i=1;i<N;i++) {
    dif = max(dif, b[i] - b[i-1]);
  }
  return dif;
}

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