Pics. X58212


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
    Python
    User solutions
    Python