제출 #632799

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
632799		dozer	Gap (APIO16_gap)	C++14	70 / 100	66 ms	1228 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 - 1) / 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: 70 / 70