# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1166244 | uranhishig | Infinite Race (EGOI24_infiniterace2) | C++20 | 143 ms | 12716 KiB |
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define all(a) (a).begin(),(a).end()
#define rep(i, n) for(int i = 0; i < (n); i++)
#define rep1(i, n) for(int i = 1; i <= (n); i++)
#define ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
const int mod = 1000000007;
map<int, int> mp;
signed main(){
int o = 0;
int n, q; cin >> n >> q;
int cur = 0;
int ans = 0;
while(q--) {
int x; cin >> x;
mp[x]++;
if (x > 0) {
ans = max(ans, mp[x] - 1);
}
else {
mp[-x] = ans;
}
}
cout << max(o, ans) << endl;
return 0;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |