Submission #92372

#	Time	Username	Problem	Language	Result	Execution time	Memory
92372		igzi	popa (BOI18_popa)	C++17	61 / 100	206 ms	376 KiB

popa

#include <bits/stdc++.h>
#include "popa.h"
#define maxN 1005

using namespace std;

int resi(int x,int y,int* l,int* d){
if(x>y) return -1;
if(x==y) return x;
int a,b;
a=x;
b=y;
while(a<=b){
if(query(x,y,a,a)){
l[a]=resi(x,a-1,l,d);
d[a]=resi(a+1,y,l,d);
return a;
}
if(query(x,y,b,b)){
l[b]=resi(x,b-1,l,d);
d[b]=resi(b+1,y,l,d);
return b;
}
a++;
b--;
}
}

int solve(int n, int* l, int* d){
for(int i=0;i<n;i++) l[i]=d[i]=-1;
return resi(0,n-1,l,d);
}

Compilation message (stderr)

popa.cpp: In function 'int resi(int, int, int*, int*)':
popa.cpp:27:1: warning: control reaches end of non-void function [-Wreturn-type]
 }
 ^

• Subtask 1: 37 / 37
• Subtask 2: 24 / 24
• Subtask 3: 0 / 39