Comparación a la Derecha
En una tierra llena de arreglos y números, te espera un desafío intrigante. Tu misión consiste en procesar un arreglo y, para cada elemento, determinar cuántos números estrictamente mayores aparecen a la derecha de ese elemento.
Formalmente, dado un arreglo de
n enteros, para cada elemento se requiere calcular la cantidad de elementos tales que j > i y .¿Estás listo para mostrar tu habilidad con el código y resolver este cautivador problema?
Entrada
La primera línea contiene un único entero
n (1 ≤ n ≤ 100 000), que indica el tamaño del arreglo.La segunda línea contiene
n enteros separados por espacio , que representan los elementos del arreglo ().Salida
Imprime
n enteros separados por espacio, donde el -ésimo entero representa la cantidad de números estrictamente mayores a la derecha de .Ejemplos
Input | Output |
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