제출 #1325250

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1325250		riafhasan2010	Gap (APIO16_gap)	C++17	70 / 100	46 ms	1204 KiB

gap

#include "gap.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

long long findGap(int t, int n) {
  ll first, last, l = 0, ans = 0;
  MinMax(l, 1e18, &first, &last);
  ll dif = (last - first + n - 2) / (n - 1);
  ans = dif; l = first;
  for (ll i = l + 1; i < last; i += dif + 1) {
    ll mn, mx;
    MinMax(i, min(i + dif, last - 1), &mn, &mx);
    if (mn == -1) continue;
    ans = max(ans, mn - l);
    l = mx;
  }
  ans = max(ans, last - l);
  return ans;
}

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