Submission #405708

#	Time	Username	Problem	Language	Result	Execution time	Memory
405708		inluminas	Gap (APIO16_gap)	C++14	70 / 100	71 ms	2328 KiB

gap

#include "gap.h"
#include<bits/stdc++.h>

using namespace std;
#define ll long long
#define endl "\n"

vector<ll>a;

long long findGap(int T, int N)
{
	ll mn,mx;
	MinMax(0,1e18,&mn,&mx);
	ll len=(mx-mn-1)/(N-1);
	a.push_back(mn);
	for(int i=1;i<=N-1;i++){
		if(mn+1==mx-1){
			a.push_back(mn+1);
			break;
		}
		if(mn+1>mx-1) break;
		ll coto,boro;
		MinMax(mn+1,min(mx-1,mn+len+1),&coto,&boro);
		mn=mn+1+len;
		if(coto==-1){
			continue;
		}
		a.push_back(coto);
		if(coto!=boro) a.push_back(boro);
	}
	a.push_back(mx);
	ll ans=0;
	for(int i=1;i<a.size();i++){
		ans=max(ans,a[i]-a[i-1]);
	}
	return ans;
}

Compilation message (stderr)

gap.cpp: In function 'long long int findGap(int, int)':
gap.cpp:33:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   33 |  for(int i=1;i<a.size();i++){
      |              ~^~~~~~~~~

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