제출 #832645

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
832645		caganyanmaz	Gap (APIO16_gap)	C++17	0 / 100	27 ms	1952 KiB

gap

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


#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);
	v[0] = l;
	v[n-1] = r;
	int ll = 1, rr = n-2;
	l++;
	r--;
	while (rr>=ll)
	{
		debug(l, r);
		int a, b;
		MinMax(l, r, &a, &b);
		if (a == -1)
			break;
		debug(a, l, b, r);
		debug(a, b, ll, rr);
		v[ll++] = a;
		v[rr--] = b;
		l++, r--;
	}
	debug(v);
	int res = 0;
	for (int i = 0; i < n-1; i++)
		res = max(res, v[i+1] - v[i]);

	return res;
}

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

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