Submission #1165825

#	Time	Username	Problem	Language	Result	Execution time	Memory
1165825		em4ma2	Infinite Race (EGOI24_infiniterace2)	C++20	100 / 100	13 ms	3540 KiB

Main

//                          اللهم صل على محمد وعلى ال محمد كما صليت على ابراهيم وعلى ال ابراهيم انك حميد مجيد
#include "bits/stdc++.h"

using namespace std;

#define ll long long
#define int long long
#define pb push_back
#define endl '\n'
#define applejuice ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);

const int mod=1e9+7;
const ll inf=1e18;
const ll mxsz=2e5+4;
const ll off=1<<17;

signed main() {
    applejuice;

    int n,m;
    cin>>n>>m;
    int a[m];
    for (int i = 0; i < m; i++) {
        cin >> a[i];
    }
    if (n==2){
        int cnt = 0;
        for (int i = 1; i < m; i++) {
            if (a[i] == a[i - 1] && a[i] == 1) {
                cnt++;
            }
        }
        cout << cnt;
    }else{
        int ans=0;
        vector<int>cnt(n+1,-1);
        for (int i=0;i<m;i++){
            if (a[i]>0) {
                if (cnt[a[i]] == ans) {
                    ans++;
                    cnt[a[i]] = ans;
                } else {
                    cnt[a[i]] = ans;
                }
            }else{
                cnt[abs(a[i])]=-1;
            }
        }
        cout<<ans;
    }

    return 0;
}

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