제출 #1175234

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1175234		raspy	Gap (APIO16_gap)	C++20	57.18 / 100	44 ms	1096 KiB

gap

#include "gap.h"
#include <bits/stdc++.h>

#define int long long

using namespace std;

const int inf = 1e18;

long long findGap(int32_t t, int32_t n)
{
	int mn, mx;
	MinMax(0, inf, &mn, &mx);
	int ds = mx-mn;
	int kor = (ds+n-2)/(n-1);
	if (n==2)
		return mx-mn;
	int pr = mn, rez = kor, zd = mn;
	for (int i = mn; i+kor < mx; i+=kor+1)
	{
		zd = i;
		int tr = 0, tmx = 0;
		MinMax(i, i+kor, &tr, &tmx);
		if (tr == -1) continue;
		rez = max(rez, tr-pr);
		pr = tmx;
	}
	int tmx = 0;
	MinMax(zd, mx, &mn, &tmx);
	if (mn != -1)
		rez = max(rez, mn-pr);
	return rez;
}

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