Submission #1160287

#	Time	Username	Problem	Language	Result	Execution time	Memory
1160287		WH8	popa (BOI18_popa)	C++20	61 / 100	31 ms	424 KiB

popa

#include <bits/stdc++.h>
#include "popa.h"
using namespace std;
//~ int query(int a,int b,int c,int d);
//~ int query(int a,int b,int c,int d){
	//~ printf("%d %d %d %d\n",a,b,c,d);
	//~ int ret;cin>>ret;
	//~ return ret;
//~ }

int solve(int n, int * l, int * r){
	for(int i=0;i<n;i++)l[i]=r[i]=-1;
	stack<int> s;
	s.push(0);
	for(int i=1;i<n;i++){
		
		if(query(s.top(), i, s.top(), s.top())){
			r[s.top()]=i;
			s.push(i);
		}
		else{
			int prv=-1;
			while(!s.empty() and query(s.top(), i, i, i)){
				prv=s.top();
				s.pop();
			}
			l[i]=prv;
			if(!s.empty())r[s.top()]=i;
			s.push(i);
		}
	}
	while(!s.empty()){
		if(s.size()==1)return s.top();
		s.pop();
	}
	
}

//~ int main(){
	//~ int n=6;
	//~ int l[n],r[n]; fill(l,l+n,-1);fill(r,r+n,-1);
	//~ int root=solve(n, l, r);
	//~ for(int i=0;i<n;i++){
		//~ cout<<l[i]<<" "<<r[i]<<endl;
	//~ }
	//~ cout<<root<<endl;
//~ }

Compilation message (stderr)

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

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