Pics. X30765


Statement
 

pdf   zip

Sigui una seqüència d’enters acabada amb −1-1, d’almenys tres elements. Un pic és un element xix_i de la seqüència que compleix la següent condició:

xi−1<xi>xi+1x_{i-1} < x_i > x_{i+1}

Feu un programa que calculi quants pics té una seqüència d’entrada.

Entrada

Una seqüència d’enters acabada amb −1-1.

Sortida

El nombre de pics de la seqüència.

Public test cases

  • Input

    3 4 5 4 5 1 2 3 1 -1

    Output

    3

  • Input

    3 4 5 6 5 1 2 1 4 -1

    Output

    2
    • Information
    Author
    Jaume Baixeries
    Language
    Catalan
    Official solutions
    R
    User solutions
    R