Confronto verso destra
In una terra costellata di array e numeri, ti aspetta una sfida intrigante. Il tuo compito consiste nell’elaborare un array e, per ogni suo elemento, determinare quanti numeri strettamente maggiori compaiono alla sua destra.
Formalmente, dato un array di
n interi, per ciascun elemento , devi calcolare il numero di elementi tali che j > i e .Metterai in mostra le tue abilità di programmazione riuscendo in maniera magistrale a risolvere questo coinvolgente problema?
Ingresso
La prima riga contiene un singolo intero
n (1 ≤ n ≤ 100 000), che rappresenta la dimensione dell’array.La seconda riga contiene
n interi separati da spazi , che rappresentano gli elementi dell’array ().Uscita
Stampa
n interi separati da spazi, in cui l’intero -esimo indica quanti numeri strettamente maggiori si trovano alla destra di .Esempi
Ingresso | Uscita |
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