Submission #59763

#	Time	Username	Problem	Language	Result	Execution time	Memory
59763		model_code	popa (BOI18_popa)	C++17	100 / 100	134 ms	628 KiB

popa

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

using namespace std;

int solve(int n, int* left, int* right) {
	vector<int> st;
	int root = -1;
	for (int i = 0; i < n; i++) {
		left[i] = right[i] = -1;
		while (st.size() && query(st.back(), i, i, i)) {
			right[st.back()] = left[i];
			left[i] = st.back();
			st.pop_back();
		}
		if (st.size()) right[st.back()] = i;
		else root = i;
		st.push_back(i);
	}
	return root;
}

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