Submission #199979

#	Time	Username	Problem	Language	Result	Execution time	Memory
199979		mohammedehab2002	Gap (APIO16_gap)	C++11	12.65 / 100	64 ms	1144 KiB

gap

#include "gap.h"
#include <bits/stdc++.h>
using namespace std;
long long findGap(int t,int n)
{
	long long f,l;
	MinMax(0,1e18,&f,&l);
	long long p=f+1,g=1;
	while (p<=l)
	{
		long long mn,mx;
		MinMax(p,p+g-1,&mn,&mx);
		if (mn==-1)
		{
			while (mn==-1)
			{
				g*=2;
				MinMax(p,p+g,&mn,&mx);
			}
			g=mn-p+1;
		}
		p=mx+1;
	}
	return g;
}

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