Submission #800234

#	Time	Username	Problem	Language	Result	Execution time	Memory
800234		pavement	Gap (APIO16_gap)	C++17	0 / 100	23 ms	1108 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, (int)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: 0 / 70