Comparação à Direita
Numa terra repleta de arrays e números, aguarda-lhe um desafio intrigante. A sua tarefa consiste em processar um array e, para cada elemento, determinar quantos valores estritamente maiores surgem à direita desse elemento.
Formalmente, tendo um array de
n inteiros, para cada elemento , é necessário calcular quantos elementos existem, tais que j > i e .Será que consegue demonstrar a sua habilidade em programação e resolver este problema cativante com mestria?
Entrada
A primeira linha contém um único inteiro
n (1 ≤ n ≤ 100 000), que representa o tamanho do array.A segunda linha contém
n inteiros separados por espaços, , que representam os elementos do array (1 ≤ a_i ≤ n).Saída
Imprima
n inteiros separados por espaço, em que o -ésimo inteiro representa a quantidade de números estritamente maiores à direita de .Exemplos
Entrada | Saída |
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