Submission #1196103

#	Time	Username	Problem	Language	Result	Execution time	Memory
1196103		hackstar	Gap (APIO16_gap)	C++20	70 / 100	38 ms	1096 KiB

gap

#include "gap.h"
#include<bits/stdc++.h>
using namespace std;

#define int long long

int findGap(signed t,signed n){
	int l=0,r=1e18;
	int mn,mx;
	MinMax(l,r,&mn,&mx);
	int ans=(mx-mn)/(n-1);
	int lst=mn;
	l=mn+1;
	r=mx;
	while(l<r){
		MinMax(l,l+ans-1,&mn,&mx);
		l+=ans;
		ans=max(ans,mn-lst);
		if(~mx){
			lst=mx;
		}
	}
	return max(ans,mx-lst);
}

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