# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
43022 | 2018-03-08T06:26:23 Z | milmillin | Editor (BOI15_edi) | C++14 | 83 ms | 2516 KB |
#include <cstdio> #include <vector> #include <algorithm> using namespace std; vector<int> undo; vector<int> states; bool isActive() { return undo.size()%2==0; } int main () { int n; scanf("%d", &n); states.push_back(0); int x; bool tmp; for (int i = 0; i < n; i++) { scanf("%d", &x); if (x > 0) { if (!isActive()) states.pop_back(); undo.clear(); states.push_back(x); } else { if (states.back() != 0) { x = -x; tmp = (!isActive() && (undo.empty() || x <= undo.front())); while (!undo.empty() && undo.back() >= x) undo.pop_back(); if (tmp) states.pop_back(); undo.push_back(x); } } //for (auto j : states) printf("%d ", j); //printf("\n"); //for (auto j : undo) printf("%d ", j); //printf("\n"); printf("%d\n", (isActive())?states.back():states[states.size()-2]); } return 0; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 248 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 77 ms | 2272 KB | Output is correct |
2 | Correct | 83 ms | 2516 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 41 ms | 2516 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 248 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |