Submission #1271510

#	Time	Username	Problem	Language	Result	Execution time	Memory
1271510		cmiuc	Gap (APIO16_gap)	C++20	70 / 100	40 ms	1096 KiB

gap

#include <iostream>
#include "gap.h"

using namespace std;

long long findGap(int t, int n){
	long long Mn, Mx, A, B, inf = 1e18, lst;

	MinMax(0, inf, &Mn, &Mx);
	lst = Mn;
	long long Gap = (Mx - Mn + n - 2) / (n - 1);

	while (1){
		MinMax(Mn + 1, Mn + Gap, &A, &B);
		if (A != -1){
			Mn = Mn + Gap;
			Gap = max(Gap, A - lst);
			lst = B;
		}
		else
			Mn = Mn + Gap;
		if (B == Mx)
			break;
	}
	return Gap;
}

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