제출 #94519

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
94519		hugo_pm	Gap (APIO16_gap)	C++14	30 / 100	50 ms	1956 KiB

gap

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

typedef long long ll;

vector<ll> a;

long long findGap(int t, int n)
{
	a.resize(n);
	ll x = 0, y = (ll)(1e18);
	int d = 0, f = n-1;
	while (d <= f) {
		MinMax(x, y, &x, &y);
		a[d] = x;
		a[f] = y;
		++x; ++d;
		--y; --f;
	}
	ll r = 0;
	for (int i = 0; i < (n-1); ++i) {
		r = max(r, a[i+1] - a[i]);
	}
	return r;
}

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