Задание 24 ЕГЭ по информатике

Текстовый файл состоит из заглавных букв латинского алфавита - цифр римской системы счисления $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$ некорректна.

Файл к заданию: https://drive.google.com/file/d/1Lf5vBI48XYe112pOqVpb6EFdFvLQZhMK/view?usp=drive_link