Submission #1263906

#	Time	Username	Problem	Language	Result	Execution time	Memory
1263906		julia_08	Gap (APIO16_gap)	C++20	70 / 100	44 ms	1224 KiB

gap

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

using namespace std;

using ll = long long;

const int MAXN = 1e5 + 10;

ll a[MAXN];

ll ans;

int n;

ll findGap(int t, int n){
  
  ll cur_s = 0, cur_t = 1e18;

  ll mn, mx;

  MinMax(cur_s, cur_t, &mn, &mx);

  ans = (mx - mn + n - 2) / (n - 1);

  ll last = mn, l = mn;

  while(l != mx){

    ll n_mn, n_mx;

    MinMax(l + 1, l + ans + 1, &n_mn, &n_mx);

    ans = max(ans, n_mn - last);

    if(n_mx != -1){
      l = n_mx;
      last = n_mx;

    } else l += ans;

  }

  return ans;

}

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