Submission #632795

#	Time	Username	Problem	Language	Result	Execution time	Memory
632795		dozer	Gap (APIO16_gap)	C++14	53.51 / 100	54 ms	1104 KiB

gap

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

long long findGap(int T, int N)
{
	long long l, r;
	MinMax(1, 1e18, &l, &r);
	long long lim = (r - l) / N;
	long long ans = lim, curr = l;
	while(l != r)
	{
		long long a, b;
		MinMax(curr + 1, curr + lim, &a, &b);
		if (a == -1) curr += lim;
		else
		{
			ans = max(ans, a - l);
			l = b;
			curr += lim;
		}
	}
	return ans;
}

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