Submission #1129717

#	Time	Username	Problem	Language	Result	Execution time	Memory
1129717		khangrl	Infinite Race (EGOI24_infiniterace2)	C++20	29 / 100	100 ms	18804 KiB

Main

#include<bits/stdc++.h>
#define pb push_back
using namespace std;
int main(){
	bool to[200005]={0};
	unordered_set <int> s;
	map <int, int> mp;
	int n, q;
	cin>>n>>q;
	for(int i=1; i<=q; i++){
		int e;
		cin>>e;
		if(abs(e)==e){
			if(to[e]==1){
				mp[e]++;
			}
			to[e]=1;
		}
		else{
			e*=-1;
			to[e]=0;
		}
		s.insert(abs(e));
	}
	int ans=0;
	for(auto par:s){
		ans=max(ans, mp[par]);
	}
	cout<<ans;
}

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