Submission #156671

#	Time	Username	Problem	Language	Result	Execution time	Memory
156671		a_player	Gap (APIO16_gap)	C++14	Compilation error	0 ms	0 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;}
    if(v-u<N)
      for(ll i=u<i<=v;i++)ric(i,i);
    ll m=(v-u)/N;
    ric(u,u+m);
    for(ll i=1LL;i<=(ll)(N-2);i++)ric(u+i*m+1LL,u+(i+1LL)*m);
     ric(u+(ll)(N-1)*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;
    }
    	ll a=0,b=1000000000000000000;
  int i=0,j=N-1;
  while(i<=j){
    MinMax(a,b,&a,&b);
    vv[i]=a;
    vv[j]=b;
    i++;
    j--;
    a++;
    b--;
  }
  for(int i=0;i<N-1;i++)mas=max(mas,vv[i+1]-vv[i]);
  
	return mas;
}

Compilation message (stderr)

gap.cpp: In function 'void ric(ll, ll)':
gap.cpp:20:12: error: 'N' was not declared in this scope
     if(v-u<N)
            ^
gap.cpp:21:17: warning: comparisons like 'X<=Y<=Z' do not have their mathematical meaning [-Wparentheses]
       for(ll i=u<i<=v;i++)ric(i,i);
                ~^~
gap.cpp:21:26: error: expected ';' before ')' token
       for(ll i=u<i<=v;i++)ric(i,i);
                          ^
gap.cpp:22:16: error: 'N' was not declared in this scope
     ll m=(v-u)/N;
                ^