Submission #1129634

#	Time	Username	Problem	Language	Result	Execution time	Memory
1129634		c0det1ger	Infinite Race (EGOI24_infiniterace2)	C++20	100 / 100	76 ms	11352 KiB

Main

#include <bits/stdc++.h>
#pragma GCC optimize ("O3")
#pragma GCC target ("sse4")
using namespace std;
 
#define int long long
#define bochi_orz cin.tie(0);cin.sync_with_stdio(0);

signed main() {
    bochi_orz
    int n, q;
    cin >> n >> q;
    vector<int> queries(q);
    set<int> st;
    int cnt = 0;
    for (int i = 0; i < q; i++){
        int x;
        cin >> x;
        if (x > 0){
            if (st.find(x) != st.end()){
                st.clear();
                cnt++;
            }
            st.insert(x);
        }
        else{
            if (st.find(-x) != st.end()){
                st.erase(-x);
            }
        }
    }
    cout << cnt << "\n";
}
 
/*
 ____   ___    ___     ____  _____          ____    ____   ___
|      |   |  |   \   |        |     /|    |       |      |   \
|      |   |  |    |  |____    |      |    |   _   |____  |___/
|      |   |  |    |  |        |      |    |    |  |      |  \
|____  |___|  |___/   |____    |    __|__  |____|  |____  |   \
 
*/

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