НачалоПодразделы
Другие разделы
Дата и время
20/12/2024 13:30:44
Занятие 22
A. Прямоугольники B. Батон с изюмом C. Зашифрованное слово D. Счастливый номер E. 18,000 Seconds Remaining
D. Счастливый номер
Задачи на идеюТехника программирования, моделирование
Олимпиадные задачи на русском языке
| 06/10/2001 | Личное первенство университета по программированию (4) |
| 23/04/2008 | Занятие 22 (D) |
| 14/05/2014 | Занятие 25 (C) |
| 22/07/2015 | Практика 1 и 2 курса (7) (F) |
| 30/06/2017 | Лето 2017 (командное) - 4 (F) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Номер состоит из `N` (`1\ ≤\ N\ ≤\ 1000`) цифр, часть этих цифр неизвестна и заменена на символ '?'. Необходимо подставить на место символов '?' цифры от 0 до 9 таким образом, чтобы получился счастливый номер, т.е. сумма первых [`N/2`] цифр должна стать равной сумме последних [`N/2`] цифр. Если возможно несколько вариантов счастливого номера, то выбрать из них наименьший номер. Номер может содержать ведущие нули.
Во входном файле в первой строке содержится шаблон номера, состоящий из цифр от 0 до 9 и символов '?'.
В выходной файл вывести наименьший счастливый номер или "NO SOLUTION", если получить счастливый номер невозможно.
Пример ввода
1235??
Вывод для примера
123501
