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

using namespace std;
using ll = long long;

long long findGap(int T, int N) {
	if (T == 1) {
		ll lf = -1, rg = 1e18 + 1, bs = 0;
		for (int j = 0; j < (N + 1) / 2; j++) {
			ll* mn, *mx;
			MinMax(lf + 1, rg - 1, mn, mx);
			if (lf != -1) bs = max(bs, lf - (*mn));
			if (rg != 1e18 + 1) bs = max(bs, rg - (*mx));
			bs = max(bs, (*mx) - (*mn));
			lf = *mn; rg = *mx;
		} 
		return bs;
	}
	return 0;
}