Submission #1104425

#	Time	Username	Problem	Language	Result	Execution time	Memory
1104425		codexistent	Gap (APIO16_gap)	C++14	70 / 100	46 ms	2876 KiB

gap

#include "gap.h"
#include<bits/stdc++.h>
using namespace std;
#define ll long long
 
long long findGap(int T, int N) {
	ll mn, mx;
	MinMax(1, 1e18, &mn, &mx);
	ll step = (mx - mn) / (N - 1);
	ll ans = step, x, y, l = mn, i;
	for (i = mn; i + step < mx; i += step + 1) {
		MinMax(i, i + step, &x, &y);
		if (x != -1) {
			ans = max(ans, x - l);
			l = y;
		}
	}
	MinMax(i, mx, &x, &y);
	if (x != -1) ans = max(ans, x - l);
	return ans;
}

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