Trouver la valeur strictement plus petite la plus proche à gauche
Étant donné un tableau de
n entiers , vous devez identifier, pour chaque élément du tableau, la valeur strictement plus petite la plus proche à sa gauche.Entrée
La première ligne de l’entrée contient un entier
n (1 ≤ n ≤ ).La deuxième ligne contient
n entiers séparés par des espaces ().Sortie
Le programme doit afficher
n entiers séparés par des espaces : les indices de la valeur strictement plus petite la plus proche à gauche pour chaque élément du tableau. Si un élément ne dispose pas d’une telle valeur, le programme doit imprimer 0.Exemples
Entrée | Sortie |
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