АВТ
Язык:

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

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

1796. Пароль

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

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

К счастью, у космонавта сохранилась копия старого пароля. Теперь ему необходимо срочно создать новый, для этого он должен из старого пароля убрать несколько цифр. Количество убираемых цифр соответствует количеству вышедших из строя ячеек. Обязательное условие для нового пароля – оставшееся после удаления цифр число должно быть наибольшим из всех возможных.

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

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

В первой строке входных данных записано натуральное число N без ведущих нулей – исходный пароль. Во второй строке записано натуральное число K – количество цифр, которые надо удалить (известно, что после аварии уцелело не менее одной ячейки).

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

Одно число – новый пароль системы

Система оценки

Подзадачи:

число N состоит не более чем из 6 цифр – 30 баллов

число N состоит не более чем из 254 цифр – 35 баллов

число N состоит не более чем из 106 цифр – 35 баллов

Пример

Входные данные
25376
2
Выходные данные
576


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / ВсОШ, муниципальные этапы / Муниципальный этап 2017-18 / Классы 9-11 /
1795. 1 - Количество прямоугольников 1796. 1797. 3 - Сортировка 1798. 4 - Пропавший путь 1799. 5 - Новогодний хоровод
 
время генерации 0.156 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.