Submission #1015099

#	Time	Username	Problem	Language	Result	Execution time	Memory
1015099		vjudge1	Gap (APIO16_gap)	C++17	30 / 100	36 ms	3652 KiB

gap

#include "gap.h"
#include <bits/stdc++.h>

using namespace std;

long long findGap(signed t,signed n)
{
	long long a[n],i=0,j=n-1,lim1=0,lim2=1e18;
	long long mn,mx;
	while (i<=j)
	{
		MinMax(lim1,lim2,&mn,&mx);
		a[i++]=mn;
		a[j--]=mx;
		lim1=mn+1;
		lim2=mx-1;
	}
	long long ans=0;
	for (int i=0;i<n-1;i++)
		ans=max(ans,a[i+1]-a[i]);
	
	return ans;
}

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