ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Тренировочный турнир сезона «Весна — 2023» > задача:


K. Макс и элитное жильё

Тренировочный турнир сезона «Весна — 2023»

Старт: 03.апр.2023 в 09:00:00
Финиш: 21.апр.2023 в 23:00:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• C. Макс и автоконтраст
• D. Макс и канцелярские товары
• E. Макс и оптимизация времени
• F. Макс и смешивание красок
• G. Макс и система регистрации
• H. Макс и угол
• I. Макс и выбор операции
• J. Макс и дизайнерская плитка
• K. Макс и элитное жильё
• L. Макс и сонник
• M. Макс и тональности
• N. Макс и дегустация сыра
• O. Скобочная последовательность
• P. Очередь
• Q. Лучше, чем приоритетная очередь
• R. Количество путей
• S. Странная функция

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Макс и элитное жильё
Макс и элитное жильё
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Однажды Макс увидел билборд, на котором рекламировалась недвижимость в самом роскошном районе столицы. На билборде было указано, что стоимость одного квадратного метра начинается от определённого числа рублей.

К сожалению, из-за деревьев Макс не смог разглядеть все цифры в этом числе. Но кто же из нас не любит помечтать? Вот и Максу стало интересно — какое минимальное число он мог увидеть?

Помогите Максу восстановить пропущенные в числе цифры так, чтобы результат оказался как можно меньше. Обратите внимание, что число не должно начинаться с незначащих нулей.

Входные данные

Ввод содержит строку $$$S_i$$$ ($$$1 \le |S_i| \le 100$$$), состоящую из цифр и знаков вопроса, — запись числа, в которой знаки вопроса соответствуют пропущенным цифрам.

Число не содержит ведущих нулей. Хотя бы одна цифра в числе пропущена.

Выходные данные

Выведите минимальное целое число, которое можно получить, восстановив пропущенные цифры.

Пример

Входные данные
4?5??7?
Выходные данные
4050070

Для отправки решений необходимо выполнить вход.

www.contester.ru