Submission #40877

#	Time	Username	Problem	Language	Result	Execution time	Memory
40877		IvanC	Gap (APIO16_gap)	C++14	0 / 100	97 ms	1516 KiB

gap

#include "gap.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll,ll> ii;
const ll MINV = 0;
const ll MAXV = (ll)1e18;
ll NN,TT,maior;
ll findGap(int T,int N){
	TT = T;
	NN = N;
	ll ini,fim;
	MinMax(MINV,MAXV,&ini,&fim);
	ll gap = (ll)ceil(double(fim - ini)/double(N));
	vector<ll> diferencas;
	for(ll i = 0;i<N;i++){
		ll lo = ini + i*gap;
		ll hi = min(lo+gap,fim);
		if(i != 0) lo++;
		ll copia1,copia2;
		MinMax(lo,hi,&copia1,&copia2);
		maior = max(copia2 - copia1,maior);
	}
	return maior;
}

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