La vall més fonda X73666
Diem que un element xi d’una seqüència és una vall si compleix la següent propietat:
| xi−1 > xi < xi+1 |
Donat un flux d’enters de com a mínim tres elements acabat en -10000, escriu la posició i el valor de la vall més fonda. Si no hi ha cap vall cal escriure NO.
En cas que hi hagi més d’una vall amb el mateix valor mínim es mostrarà la darrera vall que aparegui en el flux.
Entrada
L’entrada consisteix en un flux d’enters acabat en -10000 amb com a mínim tres elements.
Sortida
Mostra la posició i el valor de la vall més petita de la seqüència. Si no hi ha cap vall mostra la paraula NO.
Observació
Per resoldre aquest exercici no es poden usar strings, taules ni vectors.
Input
10 9 8 7 6 7 8 9 10 -10000
Output
5 6
Input
10 20 15 25 20 30 25 35 30 40 -10000
Output
3 15
Input
1 2 3 4 5 6 7 8 9 -10000
Output
NO
- Author
- Bernardino Casas
- Language
- Catalan
- Official solutions
- C++
- User solutions
- C++