Submission #111774

#	Time	Username	Problem	Language	Result	Execution time	Memory
111774		dupreez	Gap (APIO16_gap)	C++14	0 / 100	61 ms	2048 KiB

gap

#include "gap.h"
#include <vector>
#include <algorithm>
typedef long long int ll;
using namespace std;

pair<ll, ll> MinMax(ll v1, ll v2) {
	ll vv1, vv2;
	MinMax(v1, v2, &vv1, &vv2);
	return make_pair(vv1, vv2);
}

long long findGap(int T, int N)
{
	ll ans = 0;
	pair<ll, ll> cv = MinMax(0, 1000000000000000);
	while (cv.second-cv.first>1) {
		pair<ll, ll> nv = MinMax(cv.first + 1, cv.second - 1);
		if (nv.first == -1) {
			ans = max(ans, cv.second - cv.first);
			cv = nv;
			continue;
		}
		ans = max({ ans,nv.first - cv.first,cv.second - nv.second });
		cv = nv;
	}
	return ans;
}

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