Submission #1098279

#	Time	Username	Problem	Language	Result	Execution time	Memory
1098279		SSKMF	Infinite Race (EGOI24_infiniterace2)	C++17	100 / 100	191 ms	20308 KiB

Main

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

set <int> fata , spate;

int main ()
{
    ios :: sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);

    int total , numar_operatii;
    cin >> total >> numar_operatii;

    for (int indice = 1 ; indice <= total ; indice++)
        { fata.insert(indice); }

    int minim = 0;
    while (numar_operatii--)
    {
        int valoare;
        cin >> valoare;

        if (valoare < 0)
        {
            set <int> :: iterator locatie = spate.find(-valoare);
            if (locatie != spate.end())
            {
                fata.insert(-valoare);
                spate.erase(locatie);
            }
        }
        else
        {
            set <int> :: iterator locatie = fata.find(valoare);
            if (locatie != fata.end())
            {
                spate.insert(valoare);
                fata.erase(locatie);
            }
            else
            {
                minim++;
                for (auto candidat : spate) {
                    if (candidat != valoare)
                        { fata.insert(candidat); }
                }

                spate.clear();
                spate.insert(valoare);
            }
        }
    }

    cout << minim;
    return 0;
}

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