Submission #921870

#	Time	Username	Problem	Language	Result	Execution time	Memory
921870		lamter	Gap (APIO16_gap)	C++17	0 / 100	35 ms	5580 KiB

gap

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

const long long iii = 1E18;

void MyMinMax(long long x, long long y, long long& min, long long& max) {
	long long min_place_holder;
	long long max_place_holder;

	MinMax(x, y, &min_place_holder, &max_place_holder);

	min = min_place_holder;
	max = max_place_holder;
}

long long findGap(int T, int n) {
	if (T == 1) {
		std::vector <long long> a(n);
		MyMinMax(0, iii, a[0], a[n - 1]);
		for (int l = 1, r = n - 2; l <= r; l += 1, r -= 1) {
			MyMinMax(a[l - 1] + 1, a[r + 1] - 1, a[l], a[r]);
		}
		long long int ans = iii;
		for (int i = 0; i + 1 < n; i += 1)
			ans = std::min(ans, a[i + 1] - a[i]);
		return ans;
	}

	assert(0);
}

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