Submission #1110757

#	Time	Username	Problem	Language	Result	Execution time	Memory
1110757		Johan	Infinite Race (EGOI24_infiniterace2)	C++14	0 / 100	73 ms	14064 KiB

Main

#include <bits/stdc++.h>
using namespace std; 
# define int long long
void solve()
{
  map < int , int > mp;
  int n, q, mx = -1;
  bool flag = 0;
  cin >> n >> q;
  while(q--)
  {
    int x;
    cin >> x;
    if(x < 0)
    {
      mp[abs(x)]--;
      flag = 1;  
    }
    else
      mp[x]++;
  }
  for(int i = 1; i <= n; i++)
  {
    mx = max(mx, mp[i]);
  }
  if(!flag)
    mx--;
  if(mx < 0)
    mx = 0;
  cout << mx << endl;
}
signed main()
{   
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  int tt = 1;
  // cin >> tt;
  while(tt--){
    solve();
  }
}   

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