Submission #1015127

#	Time	Username	Problem	Language	Result	Execution time	Memory
1015127		vjudge1	Gap (APIO16_gap)	C++17	7.90 / 100	318 ms	1336 KiB

gap

#include "gap.h"
#include <bits/stdc++.h>

using namespace std;

#define ll long long

long long findGap(signed t,signed n)
{
	ll mn1,mx1,lim1=0,lim2=1e18,mn,mx;
	MinMax(lim1,lim2,&mn1,&mx1);
	ll s=0,e=1e18;
	while (s+1<e)
	{
		ll mid = (s+e)/2, l = mn1;
		bool b=0;
		while (l+mid<mx1)
		{
			MinMax(l+1,l+mid,&mn,&mx);
			if (mn==-1)
			{
				b=1;
				break;
			}
			l=mx;
		}
		if (b)
			s=mid;
		else
			e=mid;
	}
	return s+1;
}

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