제출 #1012171

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1012171		asdasdqwer	Gap (APIO16_gap)	C++14	30 / 100	56 ms	7080 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++) {
    long long tmn, tmx;
    MinMax(mn, mx, &tmn, &tmx);
    if (tmn == -1) break;
    a.insert(tmn);
    a.insert(tmx);
    mn = tmn+1;mx = tmx-1;
  }

  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: 30 / 30
• Subtask 2: 0 / 70