Задача 89: римские цифры
Для того чтобы число, написанное на римских цифрах, считалось действительным, существуют основные правила, которым необходимо следовать. Несмотря на то, что правила позволяют некоторым числам выражаться более чем одним способом, всегда существует «лучший» способ записи определенного числа. Например, казалось бы, существует, по крайней мере, шесть способов написания числа шестнадцать: II. IIIIIIIIIIIIIIIIII VIIIIIIIIII VIIIIIIIIIIIIIIVIVIVI XVI. Однако, согласно правилам, действительны только XIIIIII и XVI, а последний пример считается наиболее эффективным, поскольку он использует наименьшее число цифр. Текстовый файл 11K, roman.txt (правый щелчок и «Сохранить ссылку / цель как ...») содержит тысячу чисел, написанных на действительных, но не обязательно минимальных римских цифрах; см. О ... Римские цифры для окончательных правил для этой проблемы. Найдите количество символов, сохраненных путем записи каждого из них в их минимальной форме. Примечание. Можно предположить, что все римские цифры в файле содержат не более четырех последовательных идентичных единиц.