Конвертер римских чисел
Римские цифры:
I = 1
V = 5
X = 10
L = 50
C = 100
D = 500
M = 1000
Римские числа строятся из цифр по следующим правилам:
- Меньшая цифра может стоять справа от большей; в этом случае она прибавляется к ней. Например, число 283 == CCLXXXIII, то есть 100+100+50+30+3=283;
- Меньшая цифра может стоять слева от большей, тогда её следует вычесть из большей. При этом вычитаться могут только цифры, обозначающие 1 или степени 10, а в качестве уменьшаемого выступать только ближайшие в числовом ряду к вычитаемой две цифры. Таким образом, существует только шесть вариантов использования вычитания:
IV = 4
IX = 9
XL = 40
XC = 90
CD = 400
CM = 900
Например, число 94 == XCIV, то есть 100−10+5−1.
Нужно написать конвертер римских чисел в арабские, для чисел от 1 до 3999.
За задачу можно получить максимум 50 баллов.
Не обязательно полностью решать задачу в браузере, можно использовать привычные инструменты, а в браузере проверять результат.
Формат ввода
Одна строка, содержащая валидное римское число в диапазоне от 1 до 3999
Формат вывода
Число, полученное при конвертации римского числа в арабское
Пример 1
Ввод
IX
Вывод
9
Пример 2
Ввод
XVII
Вывод
17
Пример 3
Ввод
MCMLXXXIV
Вывод
1984
Пример 4
Ввод
MMXXII
Вывод
2022
Ограничение памяти
64.0 Мб
Ограничение времени
1 с
Ввод
стандартный ввод или input.txt
Вывод
стандартный вывод или output.txt