Finde den nächstgelegenen kleineren Wert auf der linken Seite
Gegeben ist ein Array von
n ganzen Zahlen . Für jedes Element soll der nächstgelegene kleinere Wert links davon ermittelt werden.Eingabe
Die erste Zeile der Eingabe enthält eine einzelne Ganzzahl
n (1 ≤ n ≤ ).Die nächste Zeile enthält
n durch Leerzeichen getrennte ganze Zahlen ().Ausgabe
Das Programm soll
n durch Leerzeichen getrennte Ganzzahlen ausgeben – die Indizes des jeweils nächstgelegenen kleineren Werts für jedes Element im gegebenen Array. Existiert kein kleinerer Wert, so soll stattdessen 0 ausgegeben werden.Beispiele
Eingabe | Ausgabe |
8
4 7 2 5 10 5 4 7 | 0 1 0 3 4 3 3 7 |
Constraints
Time limit: 5 seconds
Memory limit: 512 MB
Output limit: 10 MB