Submission #832751

#	Time	Username	Problem	Language	Result	Execution time	Memory
832751		tolbi	Gap (APIO16_gap)	C++17	0 / 100	34 ms	1120 KiB

gap

#include "gap.h"
#include <bits/stdc++.h>
using namespace std;
long long findGap(int T, int N)
{
	long long l, r;
	MinMax(0,1e18,&l,&r);
	l++,r--;
	long long ans = 0;
	while (l<r){
		long long newl, newr;
		MinMax(l,r,&newl,&newr);
		if (newl==-1) {
			ans=max(ans,r-l+2);
			break;
		}
		ans=max(ans,newl-l+1);
		l=newl+1;
		ans=max(ans,r-newr+1);
		r=newr-1;
	}
	return ans;
}

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