Submission #1193178

#	Time	Username	Problem	Language	Result	Execution time	Memory
1193178		emad234	Gap (APIO16_gap)	C++20	53.51 / 100	44 ms	1208 KiB

gap

#include "gap.h"
#include <bits/stdc++.h>
#define ll long long
#define F first
#define S second
#define pii pair<int, int>
const int mxN = 4e5 + 5;
using namespace std;

long long findGap(int T, int N)
{
	ll l,r;
	MinMax(0,1e18,&l,&r);
	if(r - l + 1 == N) return 1;
	 ll buck = (r - l + 1) / N;
	 ll prvT = -1;
	 ll ans = buck;
	 buck += (((r - l + 1) % N) != 0);
	for(ll i = l; i <= r;i += buck){
		ll s = i,t = min(r, i + buck - 1);
		ll mx,mn;
		MinMax(s,t,&mn,&mx);
		// cout<<s<<' '<<t<<' '<<mx<<' '<<mn<<'\n';
		if(prvT != -1 && mn != -1) ans = max(ans, mn - prvT);
		if(mx != -1) prvT = mx;
	}
	return ans;
}

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