Submission #1092485

#	Time	Username	Problem	Language	Result	Execution time	Memory
1092485		alexander707070	Gap (APIO16_gap)	C++14	34.63 / 100	37 ms	7376 KiB

gap

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

#define MAXN 600007
using namespace std;

const long long inf=1e18;

long long *l,*r,*ll,*rr;
long long d,ans;

long long findGap(int T, int N){

	l=new long long();
	r=new long long();

    MinMax(1, inf, l,r);

	if(N==2)return *r-*l;

	d=ans=1;
	while(*l!=*r){
		while(true){
			ll=new long long();
			rr=new long long();
			MinMax((*l)+1,(*l)+d,ll,rr);
			if((*ll)!=-1)break;
			d*=2;
		}

		ans=max(ans,*ll-*l);
		d=ans;

		l=rr;
	}

	return ans;
}

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