3526 - Unordered List 3526 - Lista desordenada I 3526 - Unordered List

Estatísticas Env: 338 | AC: 147 | %AC: 43,49 | Pontoação: 1,16
Criado por Guillermo González Jiménez
Adicionado por WIL (2016-02-15)
Límiteis
Tempo Total: 5000 MS | Tempo Caso: 1000 MS |Memória: 512 MB | Saída límite (mb): 64 MB | Tamanho: 9 KB
Lenguagens activados
Disponivel em

Descripção

In math class, the professor give to Javier a large list of unordered numbers. After that, the boy has said to his teacher, how many numbers situated after the i-th number are also greater than it. As the list of numbers are very large, the boy programmed the task, but his solution was too slow and can't solve the list given by his teacher because have more than one thousand numbers. Can you help Javier with this problem?
Durante la clase de matemáticas el profesor le dio a Javier una larga lista de números desordenados. A partir de esto, El joven debía decir a su profesor cuantos números por delante de la i-ésima posición eran mayores que la misma. Como la lista de números era muy grande, el muchacho recurrió a la computación para resolver esta tarea, así que se las ingenió para crear un programa que resolvía este problema, pero el programa tenía un defecto y era que para más de mil números demoraba demasiado tiempo y por tanto no resolvía la tarea del profesor.
¿Crees poder ayudar a Javier con este problema;jsessionid=A38AC659C1C2090BB4106C6F115578F0?
In math class, the professor give to Javier a large list of unordered numbers. After that, the boy has said to his teacher, how many numbers situated after the i-th number are also greater than it. As the list of numbers are very large, the boy programmed the task, but his solution was too slow and can't solve the list given by his teacher because have more than one thousand numbers. Can you help Javier with this problem?

Especificação de entrada

Line 1: an integer value N (1 <= N <= 10^5)
Line 2: N integer numbers Ki (1 <= Ki <= 10^5) separates by space.
Línea 1: un valor entero N (1 <= N <= 10^5)
Línea 2: N número enteros Ki (1 <= Ki <= 10^5) separados por N-1 espacios.
Line 1: an integer value N (1 <= N <= 10^5)
Line 2: N integer numbers Ki (1 <= Ki <= 10^5) separates by space.

Especificação de saída

Print N integer values separates by space, where each of them represents the amount of numbers situated after the i-th number such that they are greater than i-th number too.
Imprimir N valores enteros separados por espacios, donde cada i-valor represente la cantidad de valores por delante de esta posición que son mayores que la misma.;jsessionid=A38AC659C1C2090BB4106C6F115578F0
Line 1: an integer value N (1 <= N <= 10^5)
Line 2: N integer numbers Ki (1 <= Ki <= 10^5) separates by space.

Exemplo de entrada

10
2 8 4 1 10 4 1 9 10 3

Exemplo de saída

7 3 3 5 0 2 3 1 0 0

Sugestões(s)

http://coj.uci.cu/24h/
http://coj.uci.cu/24h/
http://coj.uci.cu/24h/

Recomendação

Temos seleccionado cuidadosamente varios problemas similares: 3379 | 3954 | 2378 | 2756 | 3419 | 3734