24_0358

Задание выполняется с использованием прилагаемого файла.

Текстовый файл состоит из заглавных латинских букв — цифр римской системы счисления I, V, X, L, C, D, M.

Определите максимальную длину непрерывной последовательности, являющейся корректной римской записью десятичного числа. Если найдено несколько последовательностей максимальной длины, выберите ту, которая обозначает наименьшее десятичное число.

В ответе укажите это десятичное число.

Правила римской записи:

1. цифры I, V, X, L, C, D, M имеют значения 1, 5, 10, 50, 100, 500 и 1000 соответственно;
2. цифры V, L, D не повторяются;
3. цифры I, X, C, M могут повторяться не более трёх раз подряд;
4. если меньшая цифра стоит слева от большей, её значение вычитается; вычитать можно только одну цифру I, X или C, причём вычитаемое не может быть меньше одной десятой от уменьшаемого;
5. если цифра стоит справа от большей или равной, их значения складываются;
6. цифры располагаются слева направо в порядке невозрастания их значений, кроме случаев вычитания.

Например, запись MMXXVI корректна и обозначает число 2026, а запись MDDIVXXX некорректна.

Для выполнения этого задания следует написать программу.

Файлы к заданию:

• 24_0358.txt