El pic més alt X18585


Statement
 

pdf   zip

html

Diem que un element xi d’una seqüència és un pic 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 del pic més gran. Si no hi ha cap pic cal escriure NO.

En cas que hi hagi més d’un pic amb el mateix valor màxim es mostrarà el pic que aparegui primer 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 del pic més gran de la seqüència. Si no hi ha cap pic mostra la paraula NO.

Observació

Per resoldre aquest exercici no es poden usar strings, taules ni vectors.

Public test cases
  • Input

    1 2 3 5 4 3 2 1 0 -10000
    

    Output

    4 5
    
  • Input

    10 20 15 25 20 30 25 35 30 40 -10000
    

    Output

    8 35
    
  • Input

    1 2 3 4 5 6 7 8 9 -10000
    

    Output

    NO
    
  • Information
    Author
    Bernardino Casas
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++