Submission #832633

#	Time	Username	Problem	Language	Result	Execution time	Memory
832633		caganyanmaz	Gap (APIO16_gap)	C++17	0 / 100	41 ms	1880 KiB

gap

#include <bits/stdc++.h>
#include "gap.h"
#define int long long
using namespace std;

//#define DEBUGGING
#ifdef DEBUGGING
#include "../debug.h"
#else
#define debug(x...) void(42)
#endif

int subtask1(int n)
{
	vector<int> v(n);
	int l, r;
	MinMax(0, 1e18, &l, &r);
	l++;
	r--;
	int res = 0;
	while (r>l)
	{
		debug(l, r);
		int a, b;
		MinMax(l, r, &a, &b);
		if (a == -1)
			break;
		debug(a, l, b, r);
		res = max({res, a - l + 1, r - b + 1});
		l = a+1;
		r = b-1;

	}
	debug(l, r);
	res = max(res, r-l+2);
	return res;
}

int findGap(int32_t t, int32_t n)
{
	return subtask1(n);
}

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