# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
787276 |
2023-07-19T03:17:28 Z |
vjudge1 |
Editor (BOI15_edi) |
C++14 |
|
3000 ms |
8364 KB |
#include <bits/stdc++.h>
using namespace std;
const int N = 3e5+7;
pair <char, int> op[N];
pair <int, int> link[N];
int n;
int main(){
cin >> n;
op[0] = {'E', 0};
link[0] = {1, 0};
for (int i = 1; i <= n; i++){
int w;
cin >> w;
if (w < 0){
op[i] = {'U', -w};
} else {
op[i] = {'E', w};
}
}
//cout << "\n";
for (int i = 1; i <= n; i++){
if (op[i].first == 'E'){
cout << op[i].second << "\n";
link[i] = {1, 0};
} else {
int lv = op[i].second;
for (int j = i-1; j >= 1; j--){
if (link[j].first == 1 && (op[j].first == 'E' || (op[j].first == 'U' && op[j].second < lv))){
link[i] = {1, j};
break;
}
}
int ptr = link[i].second;
while(ptr != 0){
//cout << ptr << ' ';
link[ptr].first = 1 - link[ptr].first;
//cout << link[ptr].first << "\n";
ptr = link[ptr].second;
}
//cout << "PTR\n";
for (int j = i; j >= 0; j--){
if (op[j].first == 'E' && link[j].first == 1){
cout << op[j].second << "\n";
break;
}
}
}
}
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
212 KB |
Output is correct |
2 |
Correct |
4 ms |
340 KB |
Output is correct |
3 |
Correct |
1 ms |
212 KB |
Output is correct |
4 |
Correct |
1 ms |
212 KB |
Output is correct |
5 |
Correct |
24 ms |
340 KB |
Output is correct |
6 |
Correct |
1 ms |
212 KB |
Output is correct |
7 |
Correct |
2 ms |
340 KB |
Output is correct |
8 |
Correct |
1 ms |
224 KB |
Output is correct |
9 |
Correct |
2 ms |
444 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
705 ms |
8312 KB |
Output is correct |
2 |
Correct |
792 ms |
8364 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1832 ms |
4576 KB |
Output is correct |
2 |
Execution timed out |
3033 ms |
4824 KB |
Time limit exceeded |
3 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
212 KB |
Output is correct |
2 |
Correct |
4 ms |
340 KB |
Output is correct |
3 |
Correct |
1 ms |
212 KB |
Output is correct |
4 |
Correct |
1 ms |
212 KB |
Output is correct |
5 |
Correct |
24 ms |
340 KB |
Output is correct |
6 |
Correct |
1 ms |
212 KB |
Output is correct |
7 |
Correct |
2 ms |
340 KB |
Output is correct |
8 |
Correct |
1 ms |
224 KB |
Output is correct |
9 |
Correct |
2 ms |
444 KB |
Output is correct |
10 |
Correct |
705 ms |
8312 KB |
Output is correct |
11 |
Correct |
792 ms |
8364 KB |
Output is correct |
12 |
Correct |
1832 ms |
4576 KB |
Output is correct |
13 |
Execution timed out |
3033 ms |
4824 KB |
Time limit exceeded |
14 |
Halted |
0 ms |
0 KB |
- |