제출 #1242459

#제출 시각아이디문제언어결과실행 시간메모리
1242459mohamedboukerche55Infinite Race (EGOI24_infiniterace2)C++20
100 / 100
41 ms1196 KiB
#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";







}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...