Submission #1213431

#	Time	Username	Problem	Language	Result	Execution time	Memory
1213431		3lektra	Infinite Race (EGOI24_infiniterace2)	C++20	0 / 100	19 ms	9692 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 maxi = 0, 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){
            if(state[a] < lap) state[a] = inf;
        }
        else{
            if(state[a] <= lap) {
                part[a]++;
                lap++;
            }
            state[a] = lap;
        }
        maxi = max(maxi, part[a]);
    }


    cout << maxi << '\n';

    return 0;
}

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