Submission #1148210

#	Time	Username	Problem	Language	Result	Execution time	Memory
1148210		Ghulam_Junaid	Infinite Race (EGOI24_infiniterace2)	C++20	51 / 100	1095 ms	19164 KiB

Main

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

int main(){
    ios::sync_with_stdio(0); cin.tie(0);
    int n;
    cin >> n;

    set<int> a, b;
    for (int i = 1; i < n; i ++)
        a.insert(i);

    int q;
    cin >> q;
    int ans = 0;
    while (q--){
        int i;
        cin >> i;

        if (i < 0){
            i = -i;
            b.erase(i);
            a.insert(i);
        }
        else{
            if (a.find(i) != a.end()){
                a.erase(i);
                b.insert(i);
            }
            else{
                b.erase(i);
                for (int x : b)
                    a.insert(x);
                b.insert(i);
                ans++;
            }
        }
    }

    cout << ans << endl;
}

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