Submission #1236206

#	Time	Username	Problem	Language	Result	Execution time	Memory
1236206		elenatrif	Infinite Race (EGOI24_infiniterace2)	C++20	29 / 100	85 ms	9796 KiB

Main

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

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

    set<int> behind;
    int cnt = 0;

    for (int i = 0; i < q; ++i) {
        int x;
        cin >> x;
        int id = abs(x);

        if (x > 0) {
            // Anika overtakes id
            if (behind.count(id)) {
                // Already behind → must be a lap
                cnt++;
            } else {
                // First time putting this guy behind
                behind.insert(id);
            }
        } else {
            // Someone overtakes Anika → they are ahead now
            behind.erase(id);
        }
    }

    cout << cnt << '\n';
    return 0;
}

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