Submission #1281006

#	Time	Username	Problem	Language	Result	Execution time	Memory
1281006		uranium235	Editor (BOI15_edi)	C++17	20 / 100	13 ms	580 KiB

edi

#include <bits/stdc++.h>
using namespace std;

template <class t> ostream& operator<<(ostream &l, const vector<t> &r) {
    l << "{";
    for (int i = 0; i + 1 < r.size(); i++) l << r[i] << ", ";
    if (!r.empty()) l << r[r.size() - 1];
    l << "}";
    return l;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);

    int n;
    cin >> n;

    assert(n <= 5000);

    set<int> states;
    vector<pair<int, bool>> links(n);
    vector<int> a(n);
    for (int i = 0; i < n; i++) {
        cin >> a[i];
        if (a[i] > 0) {
            states.insert(i);
            links[i] = { -1, true };
        } else {

            int ptr = -1;
            for (int j = i - 1; j >= 0; j--) {
                if (a[j] > a[i] && links[j].second) {
                    ptr = j;
                    break;
                }
            }
            links[i] = { ptr, true };
            assert(ptr != -1);

            while (links[ptr].first != -1) {
                links[ptr].second ^= true;
                ptr = links[ptr].first;
            }
            links[ptr].second ^= true;
            // cout << i << " " << ptr << endl;

            bool removed = states.erase(ptr);
            if (!removed) states.insert(ptr);
        }

        if (states.empty()) cout << 0;
        else {
            cout << a[*states.rbegin()];
        }
        cout << '\n';
    }
}

• Subtask 1: 20 / 20
• Subtask 2: 0 / 15
• Subtask 3: 0 / 28
• Subtask 4: 0 / 37