Submission #1187958

#	Time	Username	Problem	Language	Result	Execution time	Memory
1187958		esomer	Infinite Race (EGOI24_infiniterace2)	C++20	100 / 100	66 ms	9800 KiB

Main

#include <bits/stdc++.h>

using namespace std;

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);

	int N, Q; cin >> N >> Q;
	set<int> passed;
	int ans = 0;
	while (Q--) {
		int x; cin >> x;
		if (x < 0) passed.erase(-x);
		else {
			if (passed.count(x)) {
				passed.clear();
				passed.insert(x);
				ans++;
			}else passed.insert(x);
		}
	}
	cout << ans << "\n";
}

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