Submission #1148189

#	Time	Username	Problem	Language	Result	Execution time	Memory
1148189		Faisal_Saqib	Infinite Race (EGOI24_infiniterace2)	C++20	51 / 100	1096 ms	1096 KiB

Main

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n,q;
	cin>>n>>q;
	int cnt[n]={0};
	int ans=0;
	while(q--)
	{
		int x;
		cin>>x;
		if(x>0)
		{
			// aneeqa overtook x
			if(cnt[x]>0)
			{
				ans++;
				for(int i=0;i<n;i++)cnt[i]=0;
			}
			cnt[x]++;
		}
		else
		{
			// x<0
			if(cnt[-x]>0)cnt[-x]--;
		}
	}
	cout<<ans<<endl;
}

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