Submission #1175227

#	Time	Username	Problem	Language	Result	Execution time	Memory
1175227		raspy	Gap (APIO16_gap)	C++20	0 / 100	11 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-1)/(n-1);
	int pr = mn, rez = 0;
	for (int i = mn; i <= mx; i+=kor)
	{
		int tr = 0;
		MinMax(i, i+kor, &tr, &mx);
		if (tr == -1) continue;
		rez = max(rez, pr-tr);
		pr = tr;
	}
	return rez;
}

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