Submission #43531

#	Time	Username	Problem	Language	Result	Execution time	Memory
43531		faustaadp	Gap (APIO16_gap)	C++14	8.45 / 100	181 ms	40532 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==-1)
		return ;
	if(mi!=ma)
	{
		ll ce=(aa+bb)/2;
		tanya(aa,ce);
		tanya(ce+1,bb);
	}
	else
		v.pb(mi);
}
long long findGap(int T, int N)
{
	tanya(0,1e18);
	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: 8.4499696011 / 70