제출 #1272696

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1272696		_hlod_	Infinite Race (EGOI24_infiniterace2)	C++20	큐에 대기중	0 ms	0 KiB

Main

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin>>n;
    int q;
    cin>>q;
    vector<int>last(n,-1);
    int ans=0;
    int l=-1;
    for (int i=0;i<q;i++)
    {
        int x;
        cin>>x;
        if (x>0 && last[abs(x)-1]>=l && last[abs(x)-1]!=-1)
         {
             ans++;
             l=i;
         }
        if (x>0)
            last[x-1]=i;
        else
             last[-x-1]=-1;
    }
    cout<<ans;
    return 0;
}