Tâche «Compression de séquence par décalage circulaire»

Étant donné une séquence d'entiers. Il faut trouver la longueur minimale de la chaîne compressée obtenue par décalage circulaire de la séquence originale, puis par compression des nombres identiques consécutifs au format 'nombre quantité'. Par exemple, la séquence [1,1,2,2,2] après compression devient '1 2 2 3'. Le décalage circulaire signifie que nous pouvons déplacer plusieurs premiers éléments à la fin. Il faut parcourir tous les décalages possibles (de 0 à n-1), effectuer la compression et trouver la longueur minimale de la chaîne obtenue (en caractères, espaces inclus). Si les longueurs sont égales, choisir le décalage avec le plus petit numéro. Contraintes : n ≤ 100, nombres de 0 à 100.

Exemple 1

Exemple 2

Exemple 3