Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
877. Римская арифметика
Специальные системы счисленияПолный перебор
Олимпиадные задачи на русском языке
| 12/11/2006 | Районно-городские командные соревнования (8) |
| 09/12/2010 | Сборы 31 (3D) |
| 23/12/2010 | Сборы 31: Тренировка 3 (D) |
| 03/03/2015 | Занятие 15 (C) |
| 05/07/2019 | Лето 2019 - 3 (командное) (E) |
Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Археолог обнаружил документ с расчетами по вычислению поставок в войска Цезаря. Расчеты выглядели как выражения `A+B=C`, где `A`, `B` и `C` – некоторые числа, записанные римскими цифрами. К сожалению археолога, время не пощадило документ и некоторые символы невозможно разобрать. Напишите программу, которая поможет археологу выяснить, какие вычисления были сделаны римским интендантом.
Для записи числа римскими цифрами используются прописные латинские буквы: буква I обозначает 1, V – 5, X – 10, L – 50, C – 100, D – 500, M – 1000. Числа записываются при помощи повторения этих цифр. В правильной записи сначала пишется число тысяч, затем сотен, затем десятков и, наконец, единиц. Во избежание четырёхкратного повторения одной и той же цифры сначала пишется эта цифра, а затем цифра, при вычитании из которой этой цифры получается нужное число единиц, десятков или сотен. (например, IX означает 9, XL – 40). Число 1984 записывается римскими цифрами следующим образом MCMLXXXIV.
В первой строке входного файла содержатся одна строка длиной не более 50 символов, содержащая буквы I, V, X, L, C, D, M и символы '+', '=' и '?'. Символ '?' используется для замены тех символов и цифр, которые оказалось невозможно разобрать. Известно, что слагаемые в выражении были в диапазоне от 1 до 1000 включительно.
В первой строке выходного файла вывести любой вариант вычислений, который соответствует строке во входном файле. Если нет ни одного варианта – вывести сообщение "ERROR" (без кавычек).
Пример ввода
XX?X????IV=L???I
Вывод для примера
XXIX+XXXIV=LXIII
