Submission #111540

#	Time	Username	Problem	Language	Result	Execution time	Memory
111540		aleksam	Gap (APIO16_gap)	C++14	0 / 100	2077 ms	1272 KiB

gap

#include "gap.h"
#define LLMAX 1000000000000000000LL
long long findGap(int T, int N)
{
	long long apsmin, apsmax;
	MinMax(0, LLMAX, &apsmin, &apsmax);
	long long g=1, gg=1;
	int last=apsmin;
	while(1){
		long long mn, mx;
		MinMax(last+1, last+g, &mn, &mx);
		if(mn==-1){
			g*=2;
			continue;
		}
		if(mn-last>gg){
			gg=mn-last;
			g=gg;
			
		}
		last=mx;
		if(mx==apsmax)break;
	}
	return gg;
}

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