Submission #1264538

#	Time	Username	Problem	Language	Result	Execution time	Memory
1264538		happyboy	Infinite Race (EGOI24_infiniterace2)	C++20	100 / 100	13 ms	1224 KiB

Main

#include <bits/stdc++.h>
using namespace std;
int n,q,moses,a[200001],mx,prv,now[200001],cnt[200001],x[200001];
bool b[200001];
int main(){
    ios::sync_with_stdio(false); cin.tie(0);
    cin>>n>>q;
    for(int i=1;i<=n;i++){
        a[i]=-1e9;
    }
    for(int i=1;i<=q;i++){
        cin>>moses;
        if(moses>0){
            if(a[moses]!=-1e9) mx=max(mx,a[moses]+1);
            a[moses]=mx;
        }
        else{
            a[abs(moses)]--;
            mx=max(mx,a[moses]);
        }
    }
    cout<<mx<<"\n";
    return 0;
}

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