Submission #1278389

#	Time	Username	Problem	Language	Result	Execution time	Memory
1278389		Lithanium	Gap (APIO16_gap)	C++20	70 / 100	45 ms	3324 KiB

gap

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

using ll = long long;

long long findGap(int T, int N)
{
	// Step 1, find A1 and An
	ll l, r;
	MinMax(0, 1e18, &l, &r);
	ll sz = (r-l+N-2)/(N-1);
	vector<ll> relevant = {l, r};
	for (ll i = l+1; i < r; i += sz) {
		// l = i, r = i+sz-1;
		ll l1, r1;
		MinMax(i, i+sz-1, &l1, &r1);
		if (l1 != -1) relevant.push_back(l1), relevant.push_back(r1);
	}
	sort(relevant.begin(), relevant.end());
	ll ans = 0;
	for (int i = 0; i+1 < relevant.size(); i ++) ans = max(ans, relevant[i+1] - relevant[i]);
	return ans;
}

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