Tarea «Análisis de permutaciones considerando inversiones y rupturas»

Dada una permutación de números del 1 al n. Se requiere determinar si es "casi identidad": la cantidad de inversiones (pares i<j donde a[i] > a[j]) debe ser igual al máximo posible para permutaciones con un número fijo de rupturas. Se denomina ruptura a una posición k donde a[k] != k. Si la permutación cumple la condición, muestre la cantidad de rupturas; de lo contrario, muestre -1. Adicionalmente, si la cantidad de rupturas es igual a 0, muestre 0. Si la permutación es imposible (por ejemplo, datos incorrectos), muestre -2.

Ejemplo 1

Ejemplo 2