Submission #111560

#	Time	Username	Problem	Language	Result	Execution time	Memory
111560		aleksam	Gap (APIO16_gap)	C++14	25.09 / 100	57 ms	1248 KiB

gap

#include "gap.h"
#include <bits/stdc++.h>
#define LLMAX 1000000000000000000LL
long long findGap(int T, int N)
{
	long long apsmin, apsmax;
	long long g=1, gg=1;
	while(1){
		long long mn, mx;
		MinMax(1, g+1, &mn, &mx);
		if(mn!=-1){
			apsmin=mn;
			break;
		}
		g*=20;
	}
	long long last=apsmin;
	while(1){
		long long mn, mx;
		bool kraj=false;
		if(last+g<LLMAX)
			MinMax(last+1, last+g, &mn, &mx);
		else {
			MinMax(last+1, LLMAX, &mn,&mx);
			kraj=true;
		}
		if(mn==-1){
			g=2*g+1;
			if(!kraj)
				continue;
			else break;
		}
		if(mn-last>gg){
			gg=mn-last;
			g=gg;
		}
		last=mx;
		if(kraj)break;
	}
	return gg;
}

Compilation message (stderr)

gap.cpp: In function 'long long int findGap(int, int)':
gap.cpp:6:20: warning: unused variable 'apsmax' [-Wunused-variable]
  long long apsmin, apsmax;
                    ^~~~~~

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