Submission #126579

#	Time	Username	Problem	Language	Result	Execution time	Memory
126579		jakob_nogler	Gap (APIO16_gap)	C++14	0 / 100	65 ms	3064 KiB

gap

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

using namespace std;

typedef long long ll;

const ll inf = 1e18;

ll findGap(int T, int N){
	ll lo, hi, t_lo, t_hi, ans = 0;
	MinMax(0, inf, &lo, &hi);

	while(lo < hi){
		t_lo = lo, t_hi = hi;
		MinMax(lo + 1, hi - 1, &lo, &hi);
		if(lo == - 1){
			ans = max(ans, t_hi - t_lo);
			break;
		}
		ans = max(ans, t_hi - hi);
		ans = max(ans, lo - t_hi);
	}
	
	return ans;
}

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