Un element d’una seqüencia d’enters és considera un pic si té un valor més alt que l’element anterior i posterior. Es diu que un pic té alçada h si la diferència mínima amb el valor dels seus elements veïns és h. Observeu que el primer i el darrer element de la seqüència, al tenir només un veí, no poden ser pics.
Escriviu un programa en Python que llegeixi una alçada h, seguida d’una seqüència d’enters positius, i escrigui com a resultat la posició, el valor, i l’alçada del primer pic de la seqüència amb alçada igual o superior a h. Si no es troba cap valor que satisfaci les condicions, el programa escriurà un missatge d’avís.
Entrada
L’entrada consisteix en un enter h, seguit d’una seqüència d’enters positius. La seqüència conté com a mínim un element.
Sortida
La sortida és la posició en la seqüència, el valor, i l’alçada del pic trobat. Si no es troba cap valor que satisfaci les condicions, el programa escriurà un missatge d’avís, tal com es mostra als exemples.
Input
5 1 5 2 1 8 2 4 10 1
Output
Hi ha un pic de valor 8 i alçada 6 a la posició 5
Input
8 1 5 2 1 8 2 4 10 1
Output
No s'ha trobat cap pic d'alçada 8 o superior.
Input
4 1 2 3 4 5 6 7 8 9
Output
No s'ha trobat cap pic d'alçada 4 o superior.
Input
5 1 2 3 2 12
Output
No s'ha trobat cap pic d'alçada 5 o superior.
Input
5 2 4 7 3 5 9 6 1 5 2 1 8 2 4 10 1
Output
Hi ha un pic de valor 8 i alçada 6 a la posició 12