Submission #1050558

#	Time	Username	Problem	Language	Result	Execution time	Memory
1050558		matere	Gap (APIO16_gap)	C++14	0 / 100	39 ms	2868 KiB

gap

#include "gap.h"
#include <bits/stdc++.h>
using namespace std;
long long findGap(int T, int N){
	long long mn=-1,mx=-1;
	MinMax(1,1000000000000000000,&mn,&mx);
	long long diff = mx-mn;
	long long mxx = mx;
	long long mnd=diff/(N-1);
	long long ans=mn,curm=mn;
	for(long long i=mn+1;i<=mxx;i+=mnd){
		// cout<<i<<' '<<i+mnd-1<<' ';
		MinMax(i,i+mnd-1,&mn,&mx);
		// cout<<mn<<' '<<mx<<endl;
		if(mn==-1) continue;
		// cout<<mn<<' '<<curm<<endl;
		ans=max(ans,mn-curm);
		curm=mx;
	}
	return ans;
}

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