Submission #51000

#	Time	Username	Problem	Language	Result	Execution time	Memory
51000		Abelyan	Gap (APIO16_gap)	C++17	30 / 100	86 ms	2264 KiB

gap

#include "gap.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll MX=(ll)1000000000000000000;
const int MAXN=100006;
ll a[MAXN];

long long findGap(int T, int n)
{
	ll mx,mn;
	MinMax(0,MX,&mn,&mx);
	int j=n-1;
	int i=0;
	while (mn!=-1){
		a[i]=mn;
		a[j]=mx;
		//cout<<i<<" "<<" "<<j<<endl;
		//cout<<mn<< " "<<mx<<endl;
		i++;
		j--;
		if (i>j || mn+1>mx-1) break;
		MinMax(mn+1,mx-1,&mn,&mx);
		if (mn==mx && mn!=-1){
			a[i]=mn;
			break;
		}

	}
	ll maxim=0;
	for (int i=0;i<n-1;i++){
		//cout<<a[i]<<endl;
		maxim=max(maxim,a[i+1]-a[i]);
	}
	return maxim;
}

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