Submission #404457

#	Time	Username	Problem	Language	Result	Execution time	Memory
404457		CursedCode	Gap (APIO16_gap)	C++14	0 / 100	73 ms	1168 KiB

gap

#include "gap.h"
#include <bits/stdc++.h>
 
using namespace std;
 
int findGap(int t, int n){
  long long L, R;
  MinMax(0LL, 1e18, &L, &R);
  long long x = (R - L + n - 2) / (n - 1);
  long long ans = x;
  long long last = L;
  for(long long i = L + 1; i < R; i += x){
    long long mn, mx;
    MinMax(i, min(i + x - 1, R), &mn, &mx);
    if(mn != -1){
      ans = max(ans, mn - last);
      last = mx;
    }
  }
  return ans;
}

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