Submission #1115586

#	Time	Username	Problem	Language	Result	Execution time	Memory
1115586		LeonidCuk	Infinite Race (EGOI24_infiniterace2)	C++17	100 / 100	49 ms	2532 KiB

Main

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,m,a;
    cin>>n>>m;
    vector<int>v(n);
    int cnt=0;
    for(int i=0;i<m;i++)
    {
        cin>>a;
        if(a>0)
        {
            v[a]=max(cnt+1,v[a]+1);
            if(v[a]==cnt+2)
            {
                cnt++;
            }
        }
        else
        {
            v[-a]=cnt;
        }
    }
    cout<<cnt;
    return 0;
}

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