# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
825210 |
2023-08-14T15:40:48 Z |
tch1cherin |
Editor (BOI15_edi) |
C++17 |
|
3000 ms |
4712 KB |
#include <bits/stdc++.h>
using namespace std;
int main() {
cin.tie(nullptr)->sync_with_stdio(false);
int n;
cin >> n;
vector<int> op(n), t(n, -1);
vector<bool> active(n);
for (int i = 0; i < n; i++) {
cin >> op[i];
if (op[i] < 0) {
for (int j = i - 1; j >= 0; j--) {
if (max(0, -op[j]) < -op[i] && active[j]) {
t[i] = j;
break;
}
}
}
int j = i;
while (j != -1) {
active[j] = !active[j];
j = t[j];
}
bool found = false;
for (int j = i; j >= 0; j--) {
if (t[j] == -1 && active[j]) {
found = true;
cout << op[j] << "\n";
break;
}
}
if (!found) {
cout << 0 << "\n";
}
}
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
212 KB |
Output is correct |
2 |
Correct |
3 ms |
340 KB |
Output is correct |
3 |
Correct |
0 ms |
212 KB |
Output is correct |
4 |
Correct |
0 ms |
212 KB |
Output is correct |
5 |
Correct |
21 ms |
340 KB |
Output is correct |
6 |
Correct |
0 ms |
212 KB |
Output is correct |
7 |
Correct |
2 ms |
340 KB |
Output is correct |
8 |
Correct |
0 ms |
212 KB |
Output is correct |
9 |
Correct |
1 ms |
340 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
664 ms |
4712 KB |
Output is correct |
2 |
Correct |
775 ms |
4688 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1834 ms |
2436 KB |
Output is correct |
2 |
Execution timed out |
3059 ms |
2636 KB |
Time limit exceeded |
3 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
212 KB |
Output is correct |
2 |
Correct |
3 ms |
340 KB |
Output is correct |
3 |
Correct |
0 ms |
212 KB |
Output is correct |
4 |
Correct |
0 ms |
212 KB |
Output is correct |
5 |
Correct |
21 ms |
340 KB |
Output is correct |
6 |
Correct |
0 ms |
212 KB |
Output is correct |
7 |
Correct |
2 ms |
340 KB |
Output is correct |
8 |
Correct |
0 ms |
212 KB |
Output is correct |
9 |
Correct |
1 ms |
340 KB |
Output is correct |
10 |
Correct |
664 ms |
4712 KB |
Output is correct |
11 |
Correct |
775 ms |
4688 KB |
Output is correct |
12 |
Correct |
1834 ms |
2436 KB |
Output is correct |
13 |
Execution timed out |
3059 ms |
2636 KB |
Time limit exceeded |
14 |
Halted |
0 ms |
0 KB |
- |