3763 2023. 03. 02 20:55:31 renn Völgy (100 pont) cpp17 Hibás válasz 55/100 14ms 5612 KiB
#include <bits/stdc++.h>
using namespace std;

#define GOTTAGOFAST cin.tie(0); ios::sync_with_stdio(0);
typedef pair<int,int> pii;

int main() {

    GOTTAGOFAST

    int n;
    cin >> n;

    int prev = -1, curr, next;
    cin >> curr;

    vector<pair<int, pii>> csucsok, kovcsucsok;

    for(int i = 1; i < n; i++)
    {
        cin >> next;
        if(curr > prev && curr > next)
            csucsok.push_back({curr, {i, 0}});

        if(curr == prev && curr > next)
            csucsok.push_back({curr, {i, 1}});

        if(curr > prev && curr == next)
            csucsok.push_back({curr, {i, 2}});

        prev = curr;
        curr = next;
    }
    next = -1;
    if(curr > prev && curr > next)
        csucsok.push_back({curr, {n, 0}});

    if(curr == prev && curr > next)
        csucsok.push_back({curr, {n, 1}});

    if(curr > prev && curr == next)
        csucsok.push_back({curr, {n, 2}});

    if(csucsok.size() < 2)
    {
        cout << "0\n";
        return 0;
    }

    if(csucsok.size() == 2)
    {
        cout << csucsok[1].second.first-csucsok[0].second.first << "\n";
        return 0;
    }

    int maxl = -1;
    while(1) {
        kovcsucsok.push_back(csucsok[0]);

        for (int i = 1, j = csucsok.size() - 1; i < j; i++) {
            if (!(csucsok[i].first < csucsok[i - 1].first && csucsok[i].first < csucsok[i + 1].first)) {
                kovcsucsok.push_back(csucsok[i]);
            }
        }

        kovcsucsok.push_back(csucsok[csucsok.size() - 1]);
        if(csucsok.size() == kovcsucsok.size())
            break;

        csucsok = kovcsucsok;
        kovcsucsok.clear();
    }

    for(int i = 1; i < csucsok.size(); i++)
    {
        if(csucsok[i-1].second.second == 2 || csucsok[i].second.second == 1)
            continue;

        maxl = max(csucsok[i].second.first-csucsok[i-1].second.first, maxl);
    }

    cout << maxl << "\n";

    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 55/100
1 Elfogadva 0/0 3ms 1828 KiB
2 Elfogadva 0/0 3ms 2068 KiB
3 Elfogadva 5/5 2ms 2240 KiB
4 Elfogadva 5/5 3ms 2448 KiB
5 Elfogadva 5/5 2ms 2676 KiB
6 Elfogadva 5/5 3ms 2884 KiB
7 Hibás válasz 0/5 3ms 3380 KiB
8 Elfogadva 5/5 3ms 3452 KiB
9 Hibás válasz 0/5 3ms 3416 KiB
10 Elfogadva 5/5 3ms 3800 KiB
11 Elfogadva 5/5 3ms 3688 KiB
12 Hibás válasz 0/5 3ms 3880 KiB
13 Hibás válasz 0/5 4ms 3964 KiB
14 Elfogadva 5/5 4ms 3968 KiB
15 Hibás válasz 0/5 14ms 5612 KiB
16 Hibás válasz 0/5 14ms 5576 KiB
17 Hibás válasz 0/5 12ms 3504 KiB
18 Elfogadva 5/5 12ms 3596 KiB
19 Elfogadva 5/5 12ms 3728 KiB
20 Elfogadva 5/5 13ms 3832 KiB
21 Hibás válasz 0/5 13ms 3768 KiB
22 Hibás válasz 0/5 13ms 3864 KiB