Submission #1096915

#	Time	Username	Problem	Language	Result	Execution time	Memory
1096915		Newtonabc	Gap (APIO16_gap)	C++14	30 / 100	38 ms	1904 KiB

gap

#include "gap.h"
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
long long arr[N];
long long findGap(int T, int N)
{
	long long ans=LLONG_MIN;
	int lind=1,rind=N;
	long long l=0,r=1e18,mn,mx;
	while(lind<=rind){
		MinMax(l,r,&mn,&mx);
		if(mn==-1) break;
		arr[lind]=mn,arr[rind]=mx;
		lind++,rind--;
		l=mn+1,r=mx-1;
	}
	for(int i=1;i<N;i++){
		ans=max(ans,arr[i+1]-arr[i]);
	}
	/*for(int i=0;i<N;i++) cout<<arr[i] <<" ";
	cout<<"\n\n";*/
	return ans;
	
}

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