Submission #970812

#	Time	Username	Problem	Language	Result	Execution time	Memory
970812		vjudge1	Gap (APIO16_gap)	C++14	30 / 100	34 ms	4012 KiB

gap

#include "gap.h"

#include <bits/stdc++.h>

using namespace std;

#define int long long

long long findGap(int32_t T, int32_t N)
{
   int pl=0, pr=1e18;
   vector<int> a;
   while (N>0){
      int l, r;
      MinMax(pl, pr, &l, &r);
      a.push_back(l);
      if (l!=r) a.push_back(r);
      pl=l+1;
      pr=r-1;
      N-=2;
   }
   sort(a.begin(), a.end());
   int ans=0;
   for (int i=1; i<(int)a.size(); ++i) ans=max(ans, a[i]-a[i-1]);
   return ans;
}

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