Submission #1242399

#	Time	Username	Problem	Language	Result	Execution time	Memory
1242399		duhendorfus	Infinite Race (EGOI24_infiniterace2)	C++20	0 / 100	119 ms	19984 KiB

Main

#include <bits/stdc++.h>

using namespace std;
using ll = long long;

int main(){
  
  int n , q; cin >> n >> q;
  vector <int> a(q); map <int , int> mp;
  for (int i = 0 ; i < q ; ++i){
      cin >> a[i];
      if (mp[-a[i]] > 0 && a[i] < 0) mp[a[i]] = 0;
      else ++mp[a[i]];
  }
  
  ll ans = 0;
  for (int &u : a){
    ans = max(ans , mp[u] * 1LL);
  }
  
  cout << max(0LL ,ans - 1) << "\n";
  
  return 0;
}

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