oj.uz

Submission #825206

# Submission time Handle Problem Language Result Execution time Memory
825206 2023-08-14T15:39:46 Z tch1cherin Editor (BOI15_edi) C++17
35 / 100
 3000 ms 6184 KB 
#include <bits/stdc++.h>
using namespace std;

int main() {
  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";
    }
  }
}

Subtask #1
20.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 300 KB Output is correct
2 Correct 9 ms 448 KB Output is correct
3 Correct 0 ms 212 KB Output is correct
4 Correct 0 ms 212 KB Output is correct
5 Correct 29 ms 376 KB Output is correct
6 Correct 0 ms 212 KB Output is correct
7 Correct 8 ms 372 KB Output is correct
8 Correct 0 ms 300 KB Output is correct
9 Correct 7 ms 312 KB Output is correct

Subtask #2
15.0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 1027 ms 6184 KB Output is correct
2 Correct 1107 ms 5992 KB Output is correct

Subtask #3
0 / 28.0

# Verdict Execution time Memory Grader output
1 Correct 2114 ms 3348 KB Output is correct
2 Execution timed out 3072 ms 3504 KB Time limit exceeded
3 Halted 0 ms 0 KB -

Subtask #4
0 / 37.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 300 KB Output is correct
2 Correct 9 ms 448 KB Output is correct
3 Correct 0 ms 212 KB Output is correct
4 Correct 0 ms 212 KB Output is correct
5 Correct 29 ms 376 KB Output is correct
6 Correct 0 ms 212 KB Output is correct
7 Correct 8 ms 372 KB Output is correct
8 Correct 0 ms 300 KB Output is correct
9 Correct 7 ms 312 KB Output is correct
10 Correct 1027 ms 6184 KB Output is correct
11 Correct 1107 ms 5992 KB Output is correct
12 Correct 2114 ms 3348 KB Output is correct
13 Execution timed out 3072 ms 3504 KB Time limit exceeded
14 Halted 0 ms 0 KB -