Submission #1241094

#	Time	Username	Problem	Language	Result	Execution time	Memory
1241094		aminabouakaz	Infinite Race (EGOI24_infiniterace2)	C++17	100 / 100	38 ms	1196 KiB

Main

#include<bits/stdc++.h>

using namespace std;
typedef vector<int> vi;

signed main(){
	int n,q;
	cin >> n >> q;

	vi behind(n,-1);
	int curr = 0;

	while(q--){
		int p;
		cin >> p;
		if(p>0){
			if(behind[p]!= curr) behind[p]=curr;
			else {
				curr++;
				behind[p]=curr;
			}
		} else {
			p *= -1;
			behind[p]=-1;
		}
	}
	cout << curr;

}

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