El pic més alt X91928


Statement
 

pdf   zip

html

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.

Public test cases
  • 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
    
  • Information
    Author
    Professors Informàtica FME
    Language
    Catalan
    Official solutions
    Python
    User solutions
    Python