Submission #1136212

#	Time	Username	Problem	Language	Result	Execution time	Memory
1136212		yoshi	Infinite Race (EGOI24_infiniterace2)	C++20	34 / 100	65 ms	9796 KiB

Main

#include<bits/stdc++.h>
#define ll long long
using namespace std;
void uwu(){
    ll n,q;
    cin>>n>>q;
    set<ll> a;
    ll ans=0;
    for(ll i=0; i<q; i++){
        ll x;
        cin>>x;
        if(x>0){
            if(a.count(x)==0){
                a.insert(x);
            }else{
                a.clear();
                a.insert(x);
                ans++;
            }
        }else{
            if(a.count(x*(-1))==1) a.erase(x);
        }
    }
    cout<<ans<<"\n";
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    ll t=1;
    //cin>>t;
    while(t--){
        uwu();
    }
}

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