Submission #111562

#	Time	Username	Problem	Language	Result	Execution time	Memory
111562		aleksam	Gap (APIO16_gap)	C++14	Compilation error	0 ms	0 KiB

gap

#include <bits/stdc++.h>
#define LLMAX 1000000000000000000LL

long long findGap1(int N){
	long long mn, mx;
	long long a[N];
	MinMax(1, LLMAX, &mn, &mx);
	a[0]=mn;
	a[N-1]=mx;
	for(int i=1; i<=N-1-i; ++i){
		MinMax(a[i-1]+1, a[N-i]-1, &mn, &mx);
		a[i]=mn;
		a[N-i-1]=mx;
	}
	long long maxdiff=1;
	for(int i=0; i<N-2; ++i){
		if(a[i+1]-a[i]>maxdiff)maxdiff=a[i+1]-a[i];
	}
	return maxdiff;
}

long long findGap2(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*=2;
	}
	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;
}
long long findGap(int T, int N){
	if(T==1)return findGap1(N);
	return findGap2(N);
}

Compilation message (stderr)

gap.cpp: In function 'long long int findGap1(int)':
gap.cpp:7:2: error: 'MinMax' was not declared in this scope
  MinMax(1, LLMAX, &mn, &mx);
  ^~~~~~
gap.cpp:7:2: note: suggested alternative: 'rindex'
  MinMax(1, LLMAX, &mn, &mx);
  ^~~~~~
  rindex
gap.cpp: In function 'long long int findGap2(int)':
gap.cpp:30:3: error: 'MinMax' was not declared in this scope
   MinMax(1, g+1, &mn, &mx);
   ^~~~~~
gap.cpp:30:3: note: suggested alternative: 'rindex'
   MinMax(1, g+1, &mn, &mx);
   ^~~~~~
   rindex
gap.cpp:42:4: error: 'MinMax' was not declared in this scope
    MinMax(last+1, last+g, &mn, &mx);
    ^~~~~~
gap.cpp:42:4: note: suggested alternative: 'rindex'
    MinMax(last+1, last+g, &mn, &mx);
    ^~~~~~
    rindex
gap.cpp:44:4: error: 'MinMax' was not declared in this scope
    MinMax(last+1, LLMAX, &mn,&mx);
    ^~~~~~
gap.cpp:44:4: note: suggested alternative: 'rindex'
    MinMax(last+1, LLMAX, &mn,&mx);
    ^~~~~~
    rindex
gap.cpp:26:20: warning: unused variable 'apsmax' [-Wunused-variable]
  long long apsmin, apsmax;
                    ^~~~~~