Submission #875932

#	Time	Username	Problem	Language	Result	Execution time	Memory
875932		Lobo	Gap (APIO16_gap)	C++17	0.46 / 100	42 ms	3052 KiB

gap

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

int findGap(int32_t T, int32_t n)
{

	int a1,an;
	MinMax(0,(int) 1e18,&a1,&an);

	int gap = (an-a1+n-1-1)/(n-1);
	int gap0 = gap;
	int ant = a1;
	for(int i = a1; i <= an; i+= gap0+1) {
		int mn,mx;
		MinMax(i,i+gap,&mn,&mx);

		if(mn == -1) continue;
		gap = max(gap,mn-ant);
		ant = mx;
	}
	return gap;
}

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