Submission #1227438

#	Time	Username	Problem	Language	Result	Execution time	Memory
1227438		abdelhakim	Gap (APIO16_gap)	C++20	0 / 100	39 ms	2316 KiB

gap

#include "gap.h"
#include <bits/stdc++.h>
#define dbg(x) cerr << #x << ' ' << x<< endl;
#define ll long long 
using namespace std;
long long findGap(int T, int N)
{
	vector<ll> a;
	ll l=0;
	ll r=1e18;
	ll maxr=r;
	ll curl=l;
	ll sz=max((((r-l+1)/(N+10))),(ll)1);
	while(curl<=maxr)
	{
		ll curr=min(maxr,curl+sz-1);
		MinMax(curl,curr,&l,&r);
		if(r!=-1)
		{a.push_back(l);
		a.push_back(r);}
		curl=curr+1;
		
	}
	
	ll ans=0;
	for (int i=1;i<a.size()-1;i++)
	{
		ans=max(ans,a[i]-a[i-1]);
	}
	return ans;
}

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