Submission #1242459

#	Time	Username	Problem	Language	Result	Execution time	Memory
1242459		mohamedboukerche55	Infinite Race (EGOI24_infiniterace2)	C++20	100 / 100	41 ms	1196 KiB

Main

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int N ,Q;
    cin >> N>>Q;

    vector<int>cc(N, - 1);
    int curr = 0;
    while(Q--)
    {
        int a;
        cin >> a;
        if(a > 0)
        {
            if(cc[a] !=curr)
            {
                cc[a] =curr;
            }
            else
            {
                curr++;
                cc[a] =curr;
            }
        }
        else
        {
            a *= -1;
            cc[a] = -1 ;

        }

    }
    cout << curr<<"\n";







}

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