Submission #800239

#	Time	Username	Problem	Language	Result	Execution time	Memory
800239		pavement	Gap (APIO16_gap)	C++17	56.31 / 100	50 ms	1176 KiB

gap

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

using ll = long long;

ll findGap(int T, int N) {
	ll x, y;
	MinMax(0, (ll)1e18, &x, &y);
	ll k = (y - x + N - 2) / (N - 1), ans = 0;
	for (ll p = x; p != y; ) {
		ll x2, y2, op = p;
		do {
			MinMax(p + 1, p + k, &x2, &y2);
			p += k;
		} while (x2 == -1);
		ans = max(ans, x2 - op);
		p = y2;
	}
	return ans;
}

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