3327 2023. 02. 25 19:42:44 xxx Völgy (100 pont) cpp14 Hibás válasz 95/100 37ms 4688 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 Összpont Teszt Verdikt Idő Memória
base 95/100
1 Elfogadva 0/0 3ms 1812 KiB
2 Elfogadva 0/0 3ms 2056 KiB
3 Elfogadva 5/5 3ms 2268 KiB
4 Elfogadva 5/5 2ms 2332 KiB
5 Elfogadva 5/5 3ms 2536 KiB
6 Elfogadva 5/5 3ms 2784 KiB
7 Elfogadva 5/5 3ms 2984 KiB
8 Elfogadva 5/5 3ms 3200 KiB
9 Elfogadva 5/5 3ms 3288 KiB
10 Elfogadva 5/5 3ms 3364 KiB
11 Elfogadva 5/5 4ms 3504 KiB
12 Elfogadva 5/5 4ms 3884 KiB
13 Elfogadva 5/5 4ms 3836 KiB
14 Hibás válasz 0/5 6ms 3824 KiB
15 Elfogadva 5/5 30ms 4488 KiB
16 Elfogadva 5/5 35ms 4380 KiB
17 Elfogadva 5/5 34ms 4376 KiB
18 Elfogadva 5/5 34ms 4604 KiB
19 Elfogadva 5/5 34ms 4592 KiB
20 Elfogadva 5/5 37ms 4592 KiB
21 Elfogadva 5/5 37ms 4588 KiB
22 Elfogadva 5/5 37ms 4688 KiB