Submission #40873

#	Time	Username	Problem	Language	Result	Execution time	Memory
40873		gabrielsimoes	Gap (APIO16_gap)	C++14	0 / 100	66 ms	1640 KiB

gap

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

typedef long long ll;
const ll INF = 1000000000000000000;

ll findGap(int T, int N) {
	ll v[N];
	int i = 0, k = N-1;
	ll mn = -1, mx = INF+1;
	while (i <= k) {
		MinMax(mn+1, mx-1, &v[i], &v[k]);
		mn = v[i];
		mx = v[k];
	}

	ll ans = 0;
	for (int i = 1; i < N; i++) {
		ans = max(ans, v[i] - v[i-1]);
	}

	return ans;
}

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