Submission #262102

#	Time	Username	Problem	Language	Result	Execution time	Memory
262102		define	Gap (APIO16_gap)	C++17	30 / 100	61 ms	1280 KiB

gap

#include "gap.h"
#define ll long long

template<class T>
inline bool chmax(T &a,T b){
	if(a<b){a=b;return true;}
	return false;
}
ll solve1(int N){
	ll ans=0;
	ll l=-1,r=1e18;r+=1;
	for(int i=0;i<(N+1)/2;i++){
		ll mn,mx;
		MinMax(l+1,r-1,&mn,&mx);
		if(i){
			chmax(ans,mn-l);
			chmax(ans,r-mx);
		}
		l=mn;
		r=mx;
	}
	if(N%2==0)chmax(ans,r-l);
	return ans;
}
ll findGap(int T, int N){
	return solve1(N);
}

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