Submission #107590

#	Time	Username	Problem	Language	Result	Execution time	Memory
107590		Minnakhmetov	Gap (APIO16_gap)	C++14	30 / 100	59 ms	3592 KiB

gap

#include "gap.h"
#include <algorithm>
using namespace std;

#define ll long long
const ll MAX = 1e18;
const int N = 1e5 + 5;
ll a[N];


long long findGap(int t, int n)
{
	if (t == 1) {
		ll l = 0, r = MAX;
		int x = 0, y = n - 1;
		while (x <= y) {
			MinMax(l, r, &a[x], &a[y]);
			l = a[x] + 1;
			r = a[y] - 1;
			x++;
			y--;
		}
		ll mx = 0;
		for (int i = 0; i < n - 1; i++)
			mx = max(mx, a[i + 1] - a[i]);
		return mx;
	}
	return 0;
}

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