Submission #1323060

#	Time	Username	Problem	Language	Result	Execution time	Memory
1323060		husuuu	Infinite Race (EGOI24_infiniterace2)	C++20	0 / 100	43 ms	1948 KiB

Main

#include<bits/stdc++.h>
using namespace std;
   
int main(){
  int n , q ;
  cin >> n >> q ;
  vector<int>a(q) ;
  for(int &i : a) cin >> i ; 
  int r = 0 ;
  int cur = 0;
  vector<int>last(q , -2) ;
  for(int i = 0 ; i < q ; i ++) {
    if(a[i] < 0) {
      last[-a[i]] = -1 ;
    }
    else {
      if(last[a[i]] >= cur) {
        r ++ ;
        cur = i ;
        last[a[i]] = i ;
      }
      else {
        last[a[i]] = i ;
      }
    }
  }
  cout << r << endl ;
}

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