# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
660153 | 2022-11-20T14:49:40 Z | kinope | Editor (BOI15_edi) | C++14 | 3000 ms | 8532 KB |
#include <bits/stdc++.h> using namespace std; struct p{ int v; bool on; }; int main(){ int n; scanf("%d", &n); vector<p> act(n); vector<int> ojc(n, -1); set<pair<int, int>> s; for(int i = 0; i < n; ++i){ int a; scanf("%d", &a); if(a > 0){ act[i] = {a, 1}; s.emplace(i, a); printf("%d\n", (*prev(s.end())).second); continue; } act[i] = {a, 1}; for(int j = i-1; ~j; --j) if(act[j].on && act[j].v > a){ ojc[i] = j; for(int x = j; ~x; x = ojc[x]){ act[x].on^=1; if(ojc[x] < 0){ pair<int, int> tmp = {x, act[x].v}; if(act[x].on) s.emplace(x, act[x].v); else s.erase(tmp); } } break; } if(s.empty()) printf("0\n"); else printf("%d\n", (*prev(s.end())).second); } return 0; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 212 KB | Output is correct |
2 | Correct | 3 ms | 468 KB | Output is correct |
3 | Correct | 1 ms | 304 KB | Output is correct |
4 | Correct | 0 ms | 212 KB | Output is correct |
5 | Correct | 28 ms | 392 KB | Output is correct |
6 | Correct | 1 ms | 212 KB | Output is correct |
7 | Correct | 3 ms | 340 KB | Output is correct |
8 | Correct | 1 ms | 256 KB | Output is correct |
9 | Correct | 2 ms | 468 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 286 ms | 5748 KB | Output is correct |
2 | Correct | 217 ms | 7236 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 128 ms | 6376 KB | Output is correct |
2 | Execution timed out | 3075 ms | 8532 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 | 468 KB | Output is correct |
3 | Correct | 1 ms | 304 KB | Output is correct |
4 | Correct | 0 ms | 212 KB | Output is correct |
5 | Correct | 28 ms | 392 KB | Output is correct |
6 | Correct | 1 ms | 212 KB | Output is correct |
7 | Correct | 3 ms | 340 KB | Output is correct |
8 | Correct | 1 ms | 256 KB | Output is correct |
9 | Correct | 2 ms | 468 KB | Output is correct |
10 | Correct | 286 ms | 5748 KB | Output is correct |
11 | Correct | 217 ms | 7236 KB | Output is correct |
12 | Correct | 128 ms | 6376 KB | Output is correct |
13 | Execution timed out | 3075 ms | 8532 KB | Time limit exceeded |
14 | Halted | 0 ms | 0 KB | - |