Submission #1128544

#	Time	Username	Problem	Language	Result	Execution time	Memory
1128544		Ak_16	Infinite Race (EGOI24_infiniterace2)	C++17	0 / 100	41 ms	3932 KiB

Main

#include <iostream>
using namespace std;

int main() 
{
    int n,q; int a[300000]; int mx[300000] = {0};
    cin>>n;
    cin>>q;
    int cnt[300000] = {0};
    for(int i=1; i<=q; i++){cin>>a[i];}
    for(int i=q; i>=1; i--){
      if(a[i]>0){cnt[a[i]] ++; mx[a[i]] = max(mx[a[i]], cnt[a[i]]);}
      else {cnt[-a[i]]--;}
    }
    int ok=0;
    for(int i=1; i<n; i++){ok = max(ok, mx[i] -1);}
    cout<<ok;
}

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