Pics. X58212
Sigui una seqüència d’enters acabada amb −1, d’almenys tres elements. Un pic és un element xi de la seqüència que compleix la següent condició:
| xi−1 < xi > xi+1 |
Feu un programa que calculi quants pics té una seqüència d’entrada.
Entrada
Una seqüència d’enters acabada amb −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