Trova il valore più piccolo più vicino a sinistra
Dato un array di
n interi , ti viene richiesto di determinare, per ogni elemento, il valore più piccolo più prossimo che si trova alla sua sinistra.Input
La prima riga dell’input contiene un singolo intero
n (1 ≤ n ≤ ).La riga successiva contiene
n interi separati da spazi ().Output
Il programma deve stampare
n interi separati da spazi: gli indici del valore più piccolo più vicino per ognuno degli elementi nell’array.Esempi
Input | Output |
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