Submission #1242378

#	Time	Username	Problem	Language	Result	Execution time	Memory
1242378		iyedoo	Infinite Race (EGOI24_infiniterace2)	C++20	29 / 100	30 ms	328 KiB

Main

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

int main() {
    int n, q; cin >> n >> q;

    int cnt = 0;

    vector<bool> passed(n, 0);
    for (int i = 0; i < q; ++i) {
        int x; cin >> x;

        if (x > 0) {
            if (passed[x]) cnt++;
            else passed[x] = 1;
        }
        else {
            passed[abs(x)] = 0;
            // if (passed[abs(x)] == 0) cnt--;
        }
    }

    cout << cnt << "\n";

    return 0;
}

• Subtask 1: 29 / 29
• Subtask 2: 0 / 34
• Subtask 3: 0 / 22
• Subtask 4: 0 / 15