1438 2022. 10. 02 10:54:16 HorakZsofi Völgy (100 pont) cpp11 Elfogadva 100/100 43ms 6480 KiB 
#include <bits/stdc++.h>
using namespace std;
int blabla(vector<int>& volgyek, int n) {
    vector<int>nyilak(n);
    int szaml=0;
    nyilak[n-1]=-1;
    for(int i=n-2; i>=0; i--){
        nyilak[i]=i+1;
        while(nyilak[i]!=-1 && volgyek[nyilak[i]]<volgyek[i]){
            nyilak[i]=nyilak[nyilak[i]];
        }
        szaml=max(nyilak[i]-i, szaml);
    }
    return szaml;
}

int main() {
int n;
cin>>n;
vector<int>volgyek(n);
vector<int>hatul(n);
for(int i=0; i<n; i++){
    cin>>volgyek[i];
    hatul[n-i-1]=volgyek[i];
}
int ki=max(blabla(volgyek, n), blabla(hatul, n));
if(ki<2){
    cout<<-1;
}
else{cout<<ki;}

}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 100/100
1 Elfogadva 0/0 3ms 1816 KiB
2 Elfogadva 0/0 2ms 2064 KiB
3 Elfogadva 5/5 2ms 2256 KiB
4 Elfogadva 5/5 2ms 2336 KiB
5 Elfogadva 5/5 2ms 2588 KiB
6 Elfogadva 5/5 2ms 2752 KiB
7 Elfogadva 5/5 2ms 2984 KiB
8 Elfogadva 5/5 2ms 3112 KiB
9 Elfogadva 5/5 2ms 3116 KiB
10 Elfogadva 5/5 2ms 3116 KiB
11 Elfogadva 5/5 4ms 3416 KiB
12 Elfogadva 5/5 4ms 3676 KiB
13 Elfogadva 5/5 4ms 3896 KiB
14 Elfogadva 5/5 6ms 3844 KiB
15 Elfogadva 5/5 35ms 6128 KiB
16 Elfogadva 5/5 37ms 6260 KiB
17 Elfogadva 5/5 43ms 6428 KiB
18 Elfogadva 5/5 35ms 6480 KiB
19 Elfogadva 5/5 35ms 6480 KiB
20 Elfogadva 5/5 39ms 6256 KiB
21 Elfogadva 5/5 39ms 6364 KiB
22 Elfogadva 5/5 39ms 6292 KiB