Submission #1099325

#	Time	Username	Problem	Language	Result	Execution time	Memory
1099325		dmn223	Infinite Race (EGOI24_infiniterace2)	C++17	0 / 100	35 ms	1876 KiB

Main

#include <bits/stdc++.h>
using namespace std;
map<int,int>m;
int n, q, x, r = -1e9;
bool a[200001], b[200001];
int main()
{
    cin >> n >> q;
    while(q--)
    {
        cin >> x;
        if(x > 0)
        {
            if(a[x] == true)
            {
                m[x + 200000]++;
                r = max(r, m[x + 200000]);
            }
            else a[x] = true;
        }
        else
        {

                m[-x]--;
                r = max(r, m[-x]);

        }
    }
    cout << r;
    return 0;
}

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