33272023-02-25 19:42:44xxxVölgy (100 pont)cpp14Hibás válasz 95/10037ms4688 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int> t(n);

    int maxos = 0;
    int cnt = 0, cntmax= 0;
    for (int i = 0; i < n; i++) {
        cin >> t[i];
        if (t[i] >= maxos) {
            maxos = t[i];
            cntmax = max(cnt, cntmax);
            cnt = 1;
        }
        else {
            cnt++;
        }
    }

    maxos = 0;
    int maxi;
    if (cnt > cntmax) {
        for (int i = n-cnt+1; i < n; i++) {
            if (t[i] > maxos) {
                maxos = t[i];
                maxi = i;
            }
        }
    }

    if (maxi - (n-cnt) > cntmax) {
        cntmax = (maxi - (n-cnt));
    }

    if (cntmax < 2) {
        cout << -1 << endl;
        return 0;
    }
    else {
        cout << cntmax << endl;
    }
    return 0;
}

/*
6
4 4 1 1 2 1
*/
RészfeladatÖsszpontTesztVerdiktIdőMemória
base95/100
1Elfogadva0/03ms1812 KiB
2Elfogadva0/03ms2056 KiB
3Elfogadva5/53ms2268 KiB
4Elfogadva5/52ms2332 KiB
5Elfogadva5/53ms2536 KiB
6Elfogadva5/53ms2784 KiB
7Elfogadva5/53ms2984 KiB
8Elfogadva5/53ms3200 KiB
9Elfogadva5/53ms3288 KiB
10Elfogadva5/53ms3364 KiB
11Elfogadva5/54ms3504 KiB
12Elfogadva5/54ms3884 KiB
13Elfogadva5/54ms3836 KiB
14Hibás válasz0/56ms3824 KiB
15Elfogadva5/530ms4488 KiB
16Elfogadva5/535ms4380 KiB
17Elfogadva5/534ms4376 KiB
18Elfogadva5/534ms4604 KiB
19Elfogadva5/534ms4592 KiB
20Elfogadva5/537ms4592 KiB
21Elfogadva5/537ms4588 KiB
22Elfogadva5/537ms4688 KiB