Submission #1125524

#	Time	Username	Problem	Language	Result	Execution time	Memory
1125524		ElayV13	Infinite Race (EGOI24_infiniterace2)	C++20	0 / 100	63 ms	12872 KiB

Main

#include <bits/stdc++.h>
using namespace std;

#define int long long
#define ld double
#define FOR(L , R) for(int i = L;i <= R;i++)

const int INF = 1e18;
const int sz = 2e5 + 5;
const int usz = 1e6 + 5;
const int mod = 998244353;

signed main()
{
   ios_base::sync_with_stdio(0);
   cin.tie(0);
   int ans = 0;
   int n , q;
   cin >> n >> q;
   vector < bool > dp(n , false);
   map < int , int > cnt;
   while(q--)
   {
      int x;
      cin >> x;
      if(0 > x)
      {
         if(!dp[abs(x)])
         {
            cnt[abs(x)]++;
         }
         else
         {
            cnt[abs(x)] = 0;
            dp[abs(x)] = false;
         }
      }
      if(x > 0)
      {
         if(dp[abs(x)])
         {
            cnt[abs(x)]++;
            ans = max(ans , cnt[abs(x)]);
         }
         else
         {
            cnt[abs(x)] = 0;
            dp[abs(x)] = true;
         }
      }
   }
   cout << ans << endl;
}

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