Submission #1234891

#	Time	Username	Problem	Language	Result	Execution time	Memory
1234891		p4r4d0_x	Infinite Race (EGOI24_infiniterace2)	C++20	29 / 100	73 ms	13008 KiB

Main

#include<bits/stdc++.h>
using namespace std;
#define ll long long


void solve(){
    ll n, x, q; cin >> n >> q;
    map<ll, ll> m;
    deque<ll> dq;
    ll ans = 0;
    for(int i = 0; i <q; ++i){
        cin >> x;
        if(x < 0){
            m[-x] = 0;
        }
        else{
            if(m[x])ans++;
            m[x] = 1;
        }
    }
    cout << ans << "\n";
}


int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL), cout.tie(NULL);
    solve();
}

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