АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

68. Уравнение с пропущенными цифрами

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Задано уравнение вида A + B = C, где A, B и C - неотрицательные целые числа, в десятичной записи которых некоторые цифры заменены знаками вопроса (?). Примером такого уравнения является ?2 + 34 = 4?. Требуется так подставить вместо знаков вопроса цифры, чтобы это равенство стало верным, либо определить, что это невозможно. Найти только одно из возможных решений.

Исходные данные

Заданное уравнение содержится в первой строке. Длина уравнения не превышает 80 символов. Уравнение не содержит пробелов.

Результат

Требуется вывести верное равенство, полученное из исходного уравнения заменой знаков вопроса цифрами, либо сообщение "No solution" (без кавычек).

Пример

Исходные данныеРезультат
??2?4+9?=35500264+91=355

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи по темам / Динамическое прогр-е, рекуррентные соотношения /
10. Упаковка 68. 191. Формирование поезда
Задачи с соревнований и сборов / Тренировки ВоГУ / Динамическое программирование /
69. Пустоты в кубе 68.
Учебные курсы / Задачи с olympiads.ru /
5. 239 - Шаблоны 68. 775. 241 - Сжатие текста 69. 242 - Пустоты в кубе 776. 249 - Шифровка 2
Задачи с соревнований и сборов / Тренировки ВоГУ / ДП и жадные алгоритмы /
173. B - Расстановка минусов 68. 843. D - Доменожги
 
время генерации 0.109 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.