Submission #1353062

#	Time	Username	Problem	Language	Result	Execution time	Memory
1353062		Francisco_Martin	Infinite Race (EGOI24_infiniterace2)	C++17	100 / 100	73 ms	9784 KiB

Main

//EGOI 2024 Infinite Race
//https://qoj.ac/contest/1764/problem/9182

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

int main(){
    ll n, q, a, ans=0; set<ll> C;
    cin >> n >> q;
    for(int i=0; i<q; i++){
        cin >> a;
        if(a>0){
            if(C.count(a)) C.clear(), ans++;
            C.insert(a);
        }
        else C.erase(-a);
    }
    cout << ans << "\n";
}

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