# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
800433 |
2023-08-01T14:52:37 Z |
hugo_pm |
Editor (BOI15_edi) |
C++17 |
|
3000 ms |
7788 KB |
#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
int N; cin >> N;
vector<int> level(N+1, 0), value(N+1, -1);
vector<bool> active(N+1, false);
vector<int> parent(N+1, -1);
// edit 0 au début
level[0] = 0, value[0] = 0, active[0] = true;
for (int iOp = 1; iOp <= N; ++iOp) {
int action;
cin >> action;
if (action < 0) {
level[iOp] = -action;
parent[iOp] = iOp-1;
while (level[parent[iOp]] >= level[iOp]) {
parent[iOp] = parent[parent[iOp]]-1;
}
} else {
level[iOp] = 0, value[iOp] = action;
}
}
vector<int> lastEdit(N+1, 0);
for (int iOp = 1; iOp <= N; ++iOp) {
lastEdit[iOp] = (level[iOp] == 0 ?
value[iOp] : lastEdit[parent[iOp]-1]);
cout << lastEdit[iOp] << '\n';
}
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
212 KB |
Output is correct |
2 |
Correct |
1 ms |
340 KB |
Output is correct |
3 |
Correct |
1 ms |
212 KB |
Output is correct |
4 |
Correct |
0 ms |
212 KB |
Output is correct |
5 |
Correct |
6 ms |
340 KB |
Output is correct |
6 |
Correct |
1 ms |
316 KB |
Output is correct |
7 |
Correct |
1 ms |
340 KB |
Output is correct |
8 |
Correct |
0 ms |
212 KB |
Output is correct |
9 |
Correct |
1 ms |
336 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
43 ms |
7788 KB |
Output is correct |
2 |
Correct |
40 ms |
7736 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
23 ms |
3856 KB |
Output is correct |
2 |
Correct |
32 ms |
5304 KB |
Output is correct |
3 |
Execution timed out |
3046 ms |
4308 KB |
Time limit exceeded |
4 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
212 KB |
Output is correct |
2 |
Correct |
1 ms |
340 KB |
Output is correct |
3 |
Correct |
1 ms |
212 KB |
Output is correct |
4 |
Correct |
0 ms |
212 KB |
Output is correct |
5 |
Correct |
6 ms |
340 KB |
Output is correct |
6 |
Correct |
1 ms |
316 KB |
Output is correct |
7 |
Correct |
1 ms |
340 KB |
Output is correct |
8 |
Correct |
0 ms |
212 KB |
Output is correct |
9 |
Correct |
1 ms |
336 KB |
Output is correct |
10 |
Correct |
43 ms |
7788 KB |
Output is correct |
11 |
Correct |
40 ms |
7736 KB |
Output is correct |
12 |
Correct |
23 ms |
3856 KB |
Output is correct |
13 |
Correct |
32 ms |
5304 KB |
Output is correct |
14 |
Execution timed out |
3046 ms |
4308 KB |
Time limit exceeded |
15 |
Halted |
0 ms |
0 KB |
- |