oj.uz

Submission #276611

# Submission time Handle Problem Language Result Execution time Memory
276611 2020-08-20T14:21:26 Z super_j6 popa (BOI18_popa) C++14
100 / 100
 104 ms 628 KB 
#include "popa.h"
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <stack>
using namespace std;
#define endl '\n'
#define ll long long
#define pi pair<int, int>
#define f first
#define s second

int qry(int x, int y){
	return query(x, x, min(x, y), max(x, y));
}

int solve(int n, int l[], int r[]){
	stack<int> stk;
	for(int i = 0; i < n; i++){
		int x;
		l[i] = r[i] = -1;
		while(!stk.empty() && qry(i, x = stk.top())){
			l[i] = x;
			stk.pop();
		}
		if(!stk.empty()){
			//if(!qry(x = stk.top(), i)) return -1;
			r[x] = i;
		}
		stk.push(i);
	}
	while(stk.size() > 1) stk.pop();
	return stk.top();
}

Subtask #1
37.0 / 37.0

# Verdict Execution time Memory Grader output
1 Correct 10 ms 256 KB Output is correct
2 Correct 10 ms 256 KB Output is correct
3 Correct 12 ms 256 KB Output is correct
4 Correct 10 ms 384 KB Output is correct

Subtask #2
24.0 / 24.0

# Verdict Execution time Memory Grader output
1 Correct 58 ms 380 KB Output is correct
2 Correct 69 ms 504 KB Output is correct
3 Correct 42 ms 376 KB Output is correct
4 Correct 84 ms 376 KB Output is correct

Subtask #3
39.0 / 39.0

# Verdict Execution time Memory Grader output
1 Correct 99 ms 372 KB Output is correct
2 Correct 88 ms 628 KB Output is correct
3 Correct 86 ms 376 KB Output is correct
4 Correct 104 ms 504 KB Output is correct