Suche nach dem Peak
Dir wird ein Array aus
n ganzen Zahlen gegeben. Du sollst das rechteste Peak-Element in diesem Array finden. Ein Element gilt als Peak, wenn es größer oder gleich zwei seiner Nachbarn ist ().Eingabe
Die erste Zeile der Eingabe enthält die Zahl
n (3 ≤ n ≤ ). Die zweite Zeile enthält n ganze Zahlen, die das Array a bilden, wobei jeder Wert die Bedingung ( ≤ ≤ ) erfüllt.Ausgabe
Das Programm soll den Wert des rechtesten Peak-Elements ausgeben. Falls kein Peak gefunden werden kann, soll das Programm
Impossible ausgeben.Beispiele
Eingabe | Ausgabe |
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