Submission #1257185

#TimeUsernameProblemLanguageResultExecution timeMemory
1257185MasterDebaterGap (APIO16_gap)C++20
Compilation error
0 ms0 KiB
#include "gap.h"
#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N=1e5+10;
ll ans,a[N];
ll findGap(int T,int N){
	if(T==1){
		int li=1,int ri=N;
		a[N+1]=1e18;
		while(ri-li>=0){
			MinMax(a[li-1]+1,a[ri+1]-1,&a[li],&a[ri]);
			li++,ri--;
		}
		for(int i=1;i<N;i++)ans=max(ans,a[i+1]-a[i]);
	}
	else{
		ll mn,mx;
		MinMax(0,1e18,&mn,&mx);
		int x=(mx-mn+N-2)/(N-1);
		ll ans=x,l,r,p=mn,i;
		for(i=mn;i+x<mx;i+=x+1){
			MinMax(i,i+x,l,r);
			if(l!=-1){
				ans=max(ans,l-p);
				p=l;
			}
		}
		MinMax(i,mx,l,r);
		if(l!=-1){
			ans=max(ans,l-p);
		}
	}
	return ans;
}

Compilation message (stderr)

gap.cpp: In function 'long long int findGap(int, int)':
gap.cpp:9:26: error: expected unqualified-id before 'int'
    9 |                 int li=1,int ri=N;
      |                          ^~~
gap.cpp:11:23: error: 'ri' was not declared in this scope; did you mean 'li'?
   11 |                 while(ri-li>=0){
      |                       ^~
      |                       li
gap.cpp:23:38: error: invalid conversion from 'long long int' to 'long long int*' [-fpermissive]
   23 |                         MinMax(i,i+x,l,r);
      |                                      ^
      |                                      |
      |                                      long long int
In file included from gap.cpp:1:
gap.h:1:35: note:   initializing argument 3 of 'void MinMax(long long int, long long int, long long int*, long long int*)'
    1 | void MinMax(long long, long long, long long*, long long*);
      |                                   ^~~~~~~~~~
gap.cpp:23:40: error: invalid conversion from 'long long int' to 'long long int*' [-fpermissive]
   23 |                         MinMax(i,i+x,l,r);
      |                                        ^
      |                                        |
      |                                        long long int
In file included from gap.cpp:1:
gap.h:1:47: note:   initializing argument 4 of 'void MinMax(long long int, long long int, long long int*, long long int*)'
    1 | void MinMax(long long, long long, long long*, long long*);
      |                                               ^~~~~~~~~~
gap.cpp:29:29: error: invalid conversion from 'long long int' to 'long long int*' [-fpermissive]
   29 |                 MinMax(i,mx,l,r);
      |                             ^
      |                             |
      |                             long long int
In file included from gap.cpp:1:
gap.h:1:35: note:   initializing argument 3 of 'void MinMax(long long int, long long int, long long int*, long long int*)'
    1 | void MinMax(long long, long long, long long*, long long*);
      |                                   ^~~~~~~~~~
gap.cpp:29:31: error: invalid conversion from 'long long int' to 'long long int*' [-fpermissive]
   29 |                 MinMax(i,mx,l,r);
      |                               ^
      |                               |
      |                               long long int
In file included from gap.cpp:1:
gap.h:1:47: note:   initializing argument 4 of 'void MinMax(long long int, long long int, long long int*, long long int*)'
    1 | void MinMax(long long, long long, long long*, long long*);
      |                                               ^~~~~~~~~~