Submission #1355867

#	Time	Username	Problem	Language	Result	Execution time	Memory
1355867		yyc000123	Infinite Race (EGOI24_infiniterace2)	C++20	29 / 100	40 ms	10432 KiB

Main

#include<bits/stdc++.h>
using namespace std ;
const int N = 2e5+5 ;
const int Q = 2e5+5 ;
int n , q , x , arr[N] , last , ans ;
set<int> st ;

int main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0) ;
    cin >> n >> q ;
    while(q--){
        cin >> x ;
        if(x<0){
            if(arr[-x]==0) arr[-x]=1 ;
            if(st.find(-x)!=st.end()) st.erase(-x) ;
        }
        else if(arr[x]==0){
            st.insert(x) ; arr[x]=1 ;
        }
        else{
            if(st.find(x)!=st.end()) ans++ ;
            st.clear() ;
            st.insert(x) ;
        }
    }
    cout << ans << '\n' ;
    return 0 ;
}

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