Submission #1090783

#	Time	Username	Problem	Language	Result	Execution time	Memory
1090783		yellowtoad	Infinite Race (EGOI24_infiniterace2)	C++17	100 / 100	48 ms	2604 KiB

Main

#include <iostream>
using namespace std;

int m, n, x, maxx, a[200010];

int main() {
    cin >> m >> n;
    for (int i = 1; i <= n; i++) {
        cin >> x;
        if (x > 0) {
            if (a[x] == maxx) a[x] = ++maxx;
            else a[x] = maxx;
        } else if (a[-x] != 0) a[-x]--;
    }
    cout << max(0,maxx-1) << endl;
}

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