제출 #1351359

#제출 시각아이디문제언어결과실행 시간메모리
1351359trigonInfinite Race (EGOI24_infiniterace2)C++20
51 / 100
1094 ms1192 KiB
#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin >> n;
    vector<int> ahead(n,false);
    int q;
    cin >> q;
    int ans=0;
    while(q--){
        int x;
        cin >> x;
        if(x>0){
            if(ahead[x]==true){
                ans+=1;
                for(int i=0;i<n;i++){
                ahead[i]=false;}
            }
            ahead[x]=true;        
        }
        else{
            ahead[-x]=false;
        }
    }
    cout<<ans<<"\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...