제출 #632792

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
632792		dozer	Gap (APIO16_gap)	C++14	48.54 / 100	68 ms	1192 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 + 1 + N - 1) / 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 = b;
		}
	}
	return ans;
}

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