제출 #40877

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
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