Submission #1320759

#	Time	Username	Problem	Language	Result	Execution time	Memory
1320759		crispxx	Gap (APIO16_gap)	C++20	0 / 100	28 ms	1204 KiB

gap

#include "gap.h"

#include <bits/stdc++.h>

using namespace std;

using ll = long long;

bool chmax(ll &a, const ll &b) {
	return a < b ? a = b, true : false;
}

long long findGap(int T, int n) {
	ll lmn = -1, lmx = 1e18 + 1;
	
	ll ans = 0;
	
	for(int i = 0; i < (n + 1) / 2; i++) {
		ll cmn, cmx;
		
		assert(lmn + 1 <= lmx - 1);
		
		MinMax(lmn + 1, lmx - 1, &cmn, &cmx);
		
		if(i > 0) {
			chmax(ans, cmn - lmn);
			chmax(ans, lmx - cmx);
		}
		
		lmn = cmn, lmx = cmx;
	}
	
	assert(lmn <= lmx);
	
	chmax(ans, lmx - lmn);
	
	return ans;
}

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