À la recherche du pic
On vous donne un tableau de
n entiers. Vous devez trouver le dernier élément pic (peak element) dans ce tableau. Nous considérons qu’un élément est un pic s’il est supérieur ou égal à deux de ses voisins ().Entrée
La première ligne de l’entrée contient le nombre
n (3 ≤ n ≤ ). La deuxième ligne contient n entiers représentant le tableau a, où chaque élément ( ≤ ≤ ).Sortie
Le programme doit afficher la valeur du dernier élément pic. S’il est impossible de trouver un pic, il faut afficher
Impossible.Exemples
Input | Output |
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