Submission #1090312

#	Time	Username	Problem	Language	Result	Execution time	Memory
1090312		Alihan_8	Gap (APIO16_gap)	C++17	59.04 / 100	54 ms	2820 KiB

gap

#include "gap.h"

#include <bits/stdc++.h>

using namespace std;

using i64 = long long;

pair <i64,i64> qry(i64 s, i64 t){
	i64 mn, mx;
	
	MinMax(s, t, &mn, &mx);
	
	return {mn, mx};
}

long long findGap(int T, int n){
	auto [mn, mx] = qry(0, (i64)1e18);
	
	i64 lb = (mx - mn) / (n - 1), opt = lb;
	
	i64 pv = mn, j = mn + 1;
	
	while ( j <= mx ){
		auto [l, r] = qry(j, j + lb - 1);
		
		if ( l != -1 ){
			opt = max(opt, l - pv);
			pv = r;
		}
		
		j += lb;
	}
	
	return opt;
}

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