제출 #1236237

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1236237		AMel0n	Gap (APIO16_gap)	C++20	53.51 / 100	41 ms	3256 KiB

gap

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

typedef long long ll;
#define FOR(i,N) for(ll i = 0; i < N; i++)
#define all(x) (x).begin(), (x).end()
#define F first
#define S second

#include "gap.h"

const ll MAXN = 100005;

ll findGap(int T, int N) {
	ll mn, mx;
	MinMax(0, 1e18, &mn, &mx);

	ll x = ((mx - 1) - (mn + 1)) / (N - 1);
	
	ll maxr = mx;
	ll l = mn;
	vector<ll> simga;

	while(l <= maxr) {
		MinMax(l, min(maxr, l + x), &mn, &mx);
		if (mn != -1) {
			simga.push_back(mn);
			simga.push_back(mx);
		}
		l = min(maxr, l + x) + 1;
	}
	
	ll res = 0;
	FOR(i, (ll)simga.size() - 1) {
		res = max(res, simga[i+1] - simga[i]);
	}
	return res;
}

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