[old] Count Inversion

[old] Count Inversion

En ciencias de la computación y matemáticas discretas, una inversión es un par de lugares en una secuencia en la que los elementos en dichos lugares están fuera de su orden natural. Por lo tanto, si utilizamos orden ascendente para caracterizar un grupo de números, entonces una inversión es cuando uno o más números grandes aparecen antes de números más pequeños en la secuencia.

Echa un vistazo a esta secuencia de ejemplo: (1, 2, 5, 3, 4, 7, 6). Podemos ver aquí tres inversiones:
- 5 y 3; - 5 y 4; - 7 y 6.

Se te da una secuencia de números únicos y deberás contar el número de inversiones en dicha secuencia.

Datos de...

You should be an authorized user in order to see the full description and start solving this mission.
19