Submission #832654

#	Time	Username	Problem	Language	Result	Execution time	Memory
832654		erray	Gap (APIO16_gap)	C++17	12.65 / 100	45 ms	1116 KiB

gap

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

using namespace std;

#ifdef DEBUG 
  #include "/home/eagle/ioi22/d2/debug.h"
#else 
  #define debug(...) void(37)
#endif

long long findGap(int T, int N) {
  debug(T, N);
  long long first = -1;
  long long last = -1;
  const long long inf = (long long) 1e18;
  MinMax(0, inf, &first, &last);
  long long ans = 1;
  long long cur = first;
  while (cur != last) {
    debug(cur, ans);
    long long mn = -1, mx = -1;
    long long ask = -1;
    while (mn == -1) {
      debug(mn);
      ask = (ask == -1 ? ans : min(ask * 2, last - cur));
      MinMax(cur + 1, cur + ask, &mn, &mx);
      debug(mn, mx);
    }
    ans = max(ans, mn - cur);
    cur = mx;
  }
  return ans;
}

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