Submission #43532

#	Time	Username	Problem	Language	Result	Execution time	Memory
43532		faustaadp	Gap (APIO16_gap)	C++14	9.94 / 100	158 ms	3696 KiB

gap

#include "gap.h"
#include<bits/stdc++.h>
#define ll long long
#define pb push_back
#define mp make_pair
#define fi first
#define se second
using namespace std;
ll i,has;
vector<ll> v;
void tanya(ll aa,ll bb)
{
	if(aa>bb)
		return ;
	ll mi,ma;
	MinMax(aa,bb,&mi,&ma);
	if(mi!=ma)
	{
		ll ce=(aa+bb)/2;
		tanya(aa,max(ce,mi));
		tanya(min(ce+1,ma),bb);
	}
	else
		v.pb(mi);
}
long long findGap(int T, int N)
{
	ll L,R;
	MinMax(0,1e18,&L,&R);
	tanya(L,R);
	for(i=1;i<v.size();i++)
		has=max(has,v[i]-v[i-1]);
	return has;
}

Compilation message (stderr)

gap.cpp: In function 'long long int findGap(int, int)':
gap.cpp:31:11: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(i=1;i<v.size();i++)
           ^

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