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

To check your solution you need to sign in
Sign in to continue