Énoncé:
Pour qu'un nombre écrit en chiffres romains soit valide, il y a des règles basiques qu'il doit suivre. Même si certaines règles autorisent certains nombres à être écrit de plusieurs manières différentes, il y a toujours une manière qui prévaut.
Par exemple, il apparait qu'il y a six manières d'écrire le nombre seize:
$\qquad \qquad$ IIIIIIIIIIIIIIII
$\qquad \qquad$ VIIIIIIIIIII
$\qquad \qquad$ VVIIIIII
$\qquad \qquad$ XIIIIII
$\qquad \qquad$ VVVI
$\qquad \qquad$ XVI
Cependant, en suivant les règles, seuls XIIIIII et XVI sont valides, et le dernier exemple est considéré comme étant le plus efficace, puisqu'il utilise le moins de lettres.
Le fichier texte de 11Ko roman.txt (clic droit "Enregistrer le lien sous"), contient mille nombres écrit en chiffres romains valides, mais pas forcémement minimaux.
Trouve le nombre de caractères sauvé en écrivant chacun de ces nombres en forme minimale.
NOTE: Tous les nombres dans le fichier ne contiennent pas plus de quatre lettres identiques d'affilée.
Lien du problème originel