Submission #632798

#	Time	Username	Problem	Language	Result	Execution time	Memory
632798		dozer	Gap (APIO16_gap)	C++14	59.04 / 100	55 ms	1188 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(curr < r - 1)
	{
		long long a, b;
		MinMax(curr + 1, min(curr + lim, r - 1), &a, &b);
		if (a == -1) curr += lim;
		else
		{
			ans = max(ans, a - l);
			l = b;
			curr += lim;
		}
	}
	ans = max(ans, r - l);
	return ans;
}

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