제출 #1354826

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1354826		Gurban	Infinite Race (EGOI24_infiniterace2)	C++20	100 / 100	50 ms	9776 KiB

Main

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

using ll = long long;

int n,q;

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

	cin >> n >> q;
	set<int>overt;

	int ans = 0;
	while(q--){
		int x; cin >> x;
		if(x > 0){
			if(overt.find(x) != overt.end()){
				ans++;
				overt.clear();
			}
			overt.insert(x);
		}
		else {
			x *= -1;
			if(overt.find(x) != overt.end()) overt.erase(x);
		}
	}
	cout<<ans;
}

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