Ricerca del picco
Hai a disposizione un array di
n numeri interi. L’obiettivo è trovare l’elemento di picco più a destra nell’array. Consideriamo un elemento come picco se è maggiore o uguale ai due elementi vicini ().Input
La prima riga dell’input contiene il numero
n (3 ≤ n ≤ ). La seconda riga contiene n numeri interi che rappresentano l’array a, in cui ciascun elemento soddisfa ( ≤ ≤ ).Output
Il programma deve stampare il valore dell’elemento di picco più a destra. Se non è possibile individuare alcun picco, il programma deve stampare
Impossible.Esempi
Ingresso | Uscita |
5
7 20 0 8 7 | 8 |
6
0 2 -1 4 5 7 | 2 |
3
1 2 3 | Impossible |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB