Submission #825206

#	Time	Username	Problem	Language	Result	Execution time	Memory
825206		tch1cherin	Editor (BOI15_edi)	C++17	35 / 100	3072 ms	6184 KiB

edi

#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 / 20
• Subtask 2: 15 / 15
• Subtask 3: 0 / 28
• Subtask 4: 0 / 37