Tarea «Compresión de secuencia mediante desplazamiento cíclico»

Dada una secuencia de números enteros. Es necesario encontrar la longitud mínima de la cadena comprimida, obtenida mediante un desplazamiento cíclico de la secuencia original y la posterior compresión de números iguales consecutivos en el formato 'número cantidad'. Por ejemplo, la secuencia [1,1,2,2,2] después de la compresión se convierte en '1 2 2 3'. El desplazamiento cíclico significa que podemos trasladar varios primeros elementos al final. Es necesario revisar todos los desplazamientos posibles (de 0 a n-1), realizar la compresión y encontrar la longitud mínima de la cadena resultante (en caracteres, incluidos los espacios). Si las longitudes son iguales, elegir el desplazamiento con el número más pequeño. Restricciones: n ≤ 100, números de 0 a 100.

Ejemplo 1

Ejemplo 2

Ejemplo 3