Submission #1292133

#	Time	Username	Problem	Language	Result	Execution time	Memory
1292133		goulthen	Gap (APIO16_gap)	C++20	0 / 100	28 ms	3236 KiB

gap

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

#define ll long long
#define rep(i,a,b) for(int i = a; i <= b; i++)
const int MAXN = 1e5+10;
ll a[MAXN];

ll sub1(int n) {
	ll s=0,t=1e18,l=1,r=n;
	while (l<=r) {
		MinMax(s,t,&s,&t);
		a[l++] = s;
		a[r--] = t;
		s++;t--;
	}

	ll ans = 0;
	rep(i,1,n-1) ans = max(ans, a[i+1]-a[i]);
	return ans;
}

ll findGap(int T, int N)
{
	if(T==1) return 0LL;
	else return sub1(N);
}

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