Submission #1355871

#	Time	Username	Problem	Language	Result	Execution time	Memory
1355871		yyc000123	Infinite Race (EGOI24_infiniterace2)	C++20	100 / 100	64 ms	9736 KiB

Main

#include<bits/stdc++.h>
using namespace std ;
const int N = 2e5+5 ;
const int Q = 2e5+5 ;
int n , q , x , 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(st.find(-x)!=st.end()) st.erase(-x) ;
        }
        else if(st.find(x)==st.end()){
            st.insert(x) ;
        }
        else{
            ans++ ;
            st.clear() ;
            st.insert(x) ;
        }
    }
    cout << ans << '\n' ;
    return 0 ;
}

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