Comptant pujades P62060


Statement
 

pdf   zip

Donada una seqüència de naturals x1x_1 \dots, diem que una subseqüència de nombres adjacents xexe+1xd1xdx_e \enspace x_{e+1} \enspace \dots \enspace x_{d-1} \enspace x_d és una pujada si xe<xe+1<<xd1<xdx_e < x_{e+1} < \dots < x_{d-1} < x_d. Feu un programa que calculi la longitud màxima de les pujades d’una seqüència donada. Per exemple, la pujada més llarga de 22222577462 \enspace 2 \enspace 2 \enspace 2 \enspace 2 \enspace 5 \enspace 7 \enspace 7 \enspace 4 \enspace 6 és 2572 \enspace 5 \enspace 7, de mida 3.

Entrada

L’entrada consisteix en una seqüència d’almenys un nombre natural.

Sortida

Escriviu el nombre d’elements de la pujada més llarga.

Public test cases
  • Input

    1 3 5 7 9
    

    Output

    5
    
  • Input

    1000 500 200
    
    

    Output

    1
    
  • Input

    42
    

    Output

    1
    
  • Input

    3 3 3 3 4 4 4 2 2 7 9
    

    Output

    3
    
  • Input

    0 2 4 4 6 8
    

    Output

    3
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++ Python