Submission #198297

#	Time	Username	Problem	Language	Result	Execution time	Memory
198297		forelax	popa (BOI18_popa)	C++14	100 / 100	103 ms	456 KiB

popa

#include<bits/stdc++.h>
#include "popa.h"
using namespace std;
int solve(int n,int* Left,int* Right){
	vector<int> Stack;
	for(int i = 0 ; i < n ; i ++){
		Left[i]=-1;
		Right[i]=-1;
		while(Stack.size()&&!query(Stack.back(),Stack.back(),Stack.back(),i)){
			Left[i]=Stack.back();
			Stack.pop_back();
		}
		if(Stack.size()){
			Right[Stack.back()]=i;
		}
		Stack.push_back(i);
	}
	while(Stack.size()>1)Stack.pop_back();
	int rez=Stack.back();
	Stack.pop_back();
	return rez;
}

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