Submission #1120148

#	Time	Username	Problem	Language	Result	Execution time	Memory
1120148		Francisco_Martin	Infinite Race (EGOI24_infiniterace2)	C++17	100 / 100	129 ms	11076 KiB

Main

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

int main(){
    ll n, q, x, c=0;
    cin >> n >> q;
    set<ll> A;
    while(q--){
        cin >> x;
        if(x>0){
            if(A.count(x)){
                c++;
                A.clear();
                A.insert(x);
            }
            else A.insert(x);
        }else A.erase(-x);
    }
    cout << c;
    return 0;
}

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