Submission #875931

#	Time	Username	Problem	Language	Result	Execution time	Memory
875931		Lobo	Gap (APIO16_gap)	C++17	0 / 100	38 ms	3108 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);
	int ant = a1;
	for(int i = a1; i <= an; i+= gap+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 / 70