oj.uz

Submission #276600

# Submission time Handle Problem Language Result Execution time Memory
276600 2020-08-20T14:11:34 Z super_j6 popa (BOI18_popa) C++14
61 / 100
 144 ms 384 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 17 ms 384 KB Output is correct
2 Correct 22 ms 384 KB Output is correct
3 Correct 15 ms 256 KB Output is correct
4 Correct 15 ms 256 KB Output is correct

Subtask #2
24.0 / 24.0

# Verdict Execution time Memory Grader output
1 Correct 144 ms 384 KB Output is correct
2 Correct 116 ms 376 KB Output is correct
3 Correct 87 ms 380 KB Output is correct
4 Correct 125 ms 372 KB Output is correct

Subtask #3
0 / 39.0

# Verdict Execution time Memory Grader output
1 Incorrect 19 ms 384 KB too many queries
2 Halted 0 ms 0 KB -