Submission #313440

#	Time	Username	Problem	Language	Result	Execution time	Memory
313440		nandonathaniel	Gap (APIO16_gap)	C++14	70 / 100	75 ms	1272 KiB

gap

#include "gap.h"
#include "bits/stdc++.h"
using namespace std;
long long findGap(int T, int N)
{
	vector<long long> ujung;
	long long mn,mx;
	MinMax(0,1e18,&mn,&mx);
	//mn+1...mx-1 bagi N-1 segment
	//PHP ada 1 segment yang kosong
	//Gap maximumnya beda segment
	long long bagi=(mx-mn-1)/(N-1);
	int sisa=(mx-mn-1)%(N-1);
	long long ki=mn+1,last=mn,ujungka=mx,ans=0;
	for(int i=1;i<N;i++){
		if(i<=sisa){
			MinMax(ki,ki+bagi,&mn,&mx);
			ki+=(bagi+1);
		}
		else{
			MinMax(ki,ki+bagi-1,&mn,&mx);
			ki+=bagi;
		}
		if(mn!=-1){
			ans=max(ans,mn-last);
			last=mx;
		}
	}
	ans=max(ans,ujungka-last);
	return ans;
}

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