06/04/2025 14:18:13

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

869. Счастливый номер

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Номер состоит из

$N$ (

$1\ ≤\ N\ ≤\ 1000$ ) цифр, часть этих цифр неизвестна и заменена на символ '?'. Необходимо подставить на место символов '?' цифры от 0 до 9 таким образом, чтобы получился счастливый номер, т.е. сумма первых [

$N/2$ ] цифр должна стать равной сумме последних [

$N/2$ ] цифр. Если возможно несколько вариантов счастливого номера, то выбрать из них наименьший номер. Номер может содержать ведущие нули.

Во входном файле в первой строке содержится шаблон номера, состоящий из цифр от 0 до 9 и символов '?'.

В выходной файл вывести наименьший счастливый номер или "NO SOLUTION", если получить счастливый номер невозможно.

Пример ввода

1235??

Вывод для примера

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)