제출 #921872

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
921872		lamter	Gap (APIO16_gap)	C++17	30 / 100	38 ms	6996 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 = new long long;
	long long* max_place_holder = new long long;

	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 = 0;
		for (int i = 0; i + 1 < n; i += 1)
			ans = std::max(ans, a[i + 1] - a[i]);
		return ans;
	}

	assert(0);
}

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