Lista desordenada


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 64M

Authors:
Problem type
Allowed languages
C++

Descripción

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?

Especificación de entrada

Línea 1: un valor entero N (1 <= N <= 10^5) Línea 2: N número enteros K_i (1 <= Ki <= 10^5) separados por N-1 espacios.

Especificación de salida

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.

Ejemplo de entrada

10
2 8 4 1 10 4 1 9 10 3

Ejemplo de salida

7 3 3 5 0 2 3 1 0 0

Comments

There are no comments at the moment.