Назад
 Начало |
 Соревнования |
| 2001 |
Подразделы
Другие разделы
| 866. Прямоугольники |
| 867. Батон с изюмом |
| 868. Зашифрованное слово |
| 870. 18,000 Seconds Remaining |
Дата и время
16/11/2024 19:20:15
869. Счастливый номер
Счастливый номер
Задачи на идеюТехника программирования, моделирование
Олимпиадные задачи на русском языке
| 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
