Submission #1323011

#	Time	Username	Problem	Language	Result	Execution time	Memory
1323011		Johan	Infinite Race (EGOI24_infiniterace2)	C++20	63 / 100	108 ms	9796 KiB

Main

#include<bits/stdc++.h>
using namespace std;
   
int main(){
  int n, q, cnt = 0;
  cin >> n >> q;
  map < int , int > is;
  for(int _ = 0; _ < q; _++){
    int x;
    cin >> x;
    if(x >= 0){
      if(is[x] == cnt)cnt++;
      is[x] = cnt;
    } 
    else {
      is[abs(x)] = 0; 
      // is.clear(); 
    }
  }
  cout << cnt - 1 << "\n";
}

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