14382022-10-02 10:54:16HorakZsofiVölgy (100 pont)cpp11Elfogadva 100/10043ms6480 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ÖsszpontTesztVerdiktIdőMemória
base100/100
1Elfogadva0/03ms1816 KiB
2Elfogadva0/02ms2064 KiB
3Elfogadva5/52ms2256 KiB
4Elfogadva5/52ms2336 KiB
5Elfogadva5/52ms2588 KiB
6Elfogadva5/52ms2752 KiB
7Elfogadva5/52ms2984 KiB
8Elfogadva5/52ms3112 KiB
9Elfogadva5/52ms3116 KiB
10Elfogadva5/52ms3116 KiB
11Elfogadva5/54ms3416 KiB
12Elfogadva5/54ms3676 KiB
13Elfogadva5/54ms3896 KiB
14Elfogadva5/56ms3844 KiB
15Elfogadva5/535ms6128 KiB
16Elfogadva5/537ms6260 KiB
17Elfogadva5/543ms6428 KiB
18Elfogadva5/535ms6480 KiB
19Elfogadva5/535ms6480 KiB
20Elfogadva5/539ms6256 KiB
21Elfogadva5/539ms6364 KiB
22Elfogadva5/539ms6292 KiB