Submission #156655

#	Time	Username	Problem	Language	Result	Execution time	Memory
156655		a_player	Gap (APIO16_gap)	C++14	13.51 / 100	120 ms	1992 KiB

gap

#include <bits/stdc++.h>
#include "gap.h"
#define f first
#define s second
#define mp make_pair
#define pb push_back

using namespace std;

typedef long long ll;
ll mas=0;
ll vv[100001];
int k=0;
void ric(ll a,ll b){
	ll u,v;
	MinMax(a,b,&u,&v);
	if(u==-1&&v==-1)return;
	if(u==v){vv[k++]=u;
		return;}
	ll m=(u+v)>>1;
	ric(u,m);
	ric(m+1,v);
	}
int findGap(int T,int N){
    if(T==2){
      ll g=1;
      for(int i=0;i<18;i++)g*=10LL;
	ric(0LL,g);
	for(int i=0;i<N;i++)mas=max(mas,vv[i+1]-vv[i]);
      return mas;
    }
  return 0;
}

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