# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
951478 |
2024-03-22T03:14:50 Z |
Trisanu_Das |
Editor (BOI15_edi) |
C++17 |
|
3000 ms |
4372 KB |
#include <bits/stdc++.h>
#define ll long long
using namespace std;
struct pii {
ll a, b;
};
struct tii {
ll a, b, c;
};
bool compare_pii(pii a, pii b) {
return a.a < b.a || (a.a == b.a && a.b < b.b);
}
const int MN = 3e5 + 10;
bool ac[MN];
int le[MN], pre[MN], va[MN];
int main() {
int n;
cin >> n;
for (int i = 1; i <= n; ++i) {
int v;
cin >> v;
if (v > 0) {
ac[i] = true;
le[i] = 0;
va[i] = v;
pre[i] = 0;
} else {
le[i] = -v;
ac[i] = true;
pre[i] = 0;
for (int j = i - 1; j > 0 && pre[i] == 0; --j) if (ac[j] && le[j] < le[i]) pre[i] = j;
for (int j = pre[i]; j != 0; j = pre[j]) ac[j] = !ac[j];
}
int las = 0;
for (int j = 1; j <= i; ++j) if (le[j] == 0 && ac[j]) las = j;
cout << va[las] << '\n';
}
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
2396 KB |
Output is correct |
2 |
Correct |
16 ms |
2528 KB |
Output is correct |
3 |
Correct |
1 ms |
2392 KB |
Output is correct |
4 |
Correct |
1 ms |
2396 KB |
Output is correct |
5 |
Correct |
29 ms |
2396 KB |
Output is correct |
6 |
Correct |
1 ms |
2396 KB |
Output is correct |
7 |
Correct |
25 ms |
2396 KB |
Output is correct |
8 |
Correct |
1 ms |
2396 KB |
Output is correct |
9 |
Correct |
25 ms |
2584 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Execution timed out |
3039 ms |
3804 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Execution timed out |
3032 ms |
4372 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
2396 KB |
Output is correct |
2 |
Correct |
16 ms |
2528 KB |
Output is correct |
3 |
Correct |
1 ms |
2392 KB |
Output is correct |
4 |
Correct |
1 ms |
2396 KB |
Output is correct |
5 |
Correct |
29 ms |
2396 KB |
Output is correct |
6 |
Correct |
1 ms |
2396 KB |
Output is correct |
7 |
Correct |
25 ms |
2396 KB |
Output is correct |
8 |
Correct |
1 ms |
2396 KB |
Output is correct |
9 |
Correct |
25 ms |
2584 KB |
Output is correct |
10 |
Execution timed out |
3039 ms |
3804 KB |
Time limit exceeded |
11 |
Halted |
0 ms |
0 KB |
- |