Submission #64472

#	Time	Username	Problem	Language	Result	Execution time	Memory
64472		TadijaSebez	popa (BOI18_popa)	C++11	100 / 100	104 ms	664 KiB

popa

#include "popa.h"
#include <stdio.h>
const int N=1050;
int S[N],c;
int solve(int n, int* l, int* r)
{
	int i;
	int root=-1;c=0;
	for(i=0;i<n;i++)
	{
		l[i]=r[i]=-1;
		while(c && query(S[c],i,i,i))
		{
			r[S[c]]=l[i];
			l[i]=S[c];
			c--;
		}
		if(!c) root=i;
		else r[S[c]]=i;
		S[++c]=i;
	}
	return root;
}

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