제출 #117927

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
117927		win11905	Gap (APIO16_gap)	C++11	70 / 100	65 ms	1272 KiB

gap

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

long MX = 1e18;

long findGap(int T, int N) {
	long mn, mx;
	MinMax(0, MX, &mn, &mx);
	long sz = (mx-mn+N-2) / (N-1);		
	long ans = sz;
	long pv = mn;
	long z = mx;
	long p = mn;
	while(p <= z) {
		MinMax(p, p+sz, &mn, &mx);
		if(mn != -1) {
			ans = max(ans, mn - pv);
			pv = mx;
		}
		p += sz+1;
	}
	return ans;
}

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