Submission #1049264

#	Time	Username	Problem	Language	Result	Execution time	Memory
1049264		tea	Infinite Race (EGOI24_infiniterace2)	C++14	100 / 100	56 ms	1364 KiB

Main

#include <bits/stdc++.h>
//#define ll long long

using namespace std;

int main()
{
	int n, q; cin >> n >> q;
	vector <int> pre(n, -1);
	int tren=0;
	while(q--)
    {
        int x; cin >> x;
        if (x>0)
        {
            if (pre[x]!=tren) pre[x]=tren;
            else
            {
                tren++;
                pre[x]=tren;
            }
        }
		else
        {
            x*=(-1);
            pre[x]=(-1);
        }
	}
	cout << tren << endl;
	return 0;
}

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