Submission #1213500

#	Time	Username	Problem	Language	Result	Execution time	Memory
1213500		3lektra	Infinite Race (EGOI24_infiniterace2)	C++20	100 / 100	20 ms	5104 KiB

Main

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

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

    int n, q, a;
    cin >> n >> q;
    int lap = 0;
    const int inf = 0x3f3f3f3f;

    unordered_map<int, int> part;
    int state[n]; // in which lap they have been overtaken by Anika
    part.reserve(8192);
    memset(state, 0x3f, sizeof(state));

    while(q--){
        cin >> a;
        if(a < 0){
            state[-a] = inf;
        }
        else{
            if(state[a] == lap) {
                part[a]++;
                lap++;
            }
            state[a] = lap;
        }
        //cout << lap << ' ' << state[abs(a)] << '\n';
    }


    cout << lap << '\n';

    return 0;
}

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