Comparaison vers la droite
Dans un univers peuplé de tableaux et de nombres, un défi intrigant vous attend. Votre mission consiste à parcourir un tableau et, pour chaque élément, à déterminer combien de valeurs strictement supérieures se trouvent à sa droite.
Plus formellement, étant donné un tableau de
n entiers, pour chaque élément , vous devez calculer le nombre d’éléments satisfaisant j > i et .Oserez-vous faire preuve de vos talents de codeur et résoudre avec brio ce challenge captivant ?
Entrée
La première ligne contient un seul entier
n (1 ≤ n ≤ 100 000), qui représente la taille du tableau.La deuxième ligne contient
n entiers séparés par des espaces , correspondant aux éléments du tableau ().Sortie
Affichez
n entiers séparés par des espaces, où le -ième entier indique le nombre d’éléments strictement plus grands situés à la droite de .Exemples
Entrée | Sortie |
5
3 1 4 2 5 | 2 3 1 1 0 |
4
1 2 3 4 | 3 2 1 0 |
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB