|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
1796. Password
|
| View Problem Statistics | Submit | Problem added debug |
|
Во время сложной и длительной экспедиции космический корабль попал под метеоритный поток, что привело к его повреждениям. В частности, нарушена целостность системы хранения числового пароля: из строя выведено несколько ячеек, в каждой из которых хранилась одна из его цифр. К счастью, у космонавта сохранилась копия старого пароля. Теперь ему необходимо срочно создать новый, для этого он должен из старого пароля убрать несколько цифр. Количество убираемых цифр соответствует количеству вышедших из строя ячеек. Обязательное условие для нового пароля – оставшееся после удаления цифр число должно быть наибольшим из всех возможных. Напишите программу, которая поможет космонавту быстро определить новый пароль для системы. Входные данные В первой строке входных данных записано натуральное число N без ведущих нулей – исходный пароль. Во второй строке записано натуральное число K – количество цифр, которые надо удалить (известно, что после аварии уцелело не менее одной ячейки). Выходные данные Одно число – новый пароль системы Система оценки Подзадачи: число N состоит не более чем из 6 цифр – 30 баллов число N состоит не более чем из 254 цифр – 35 баллов число N состоит не более чем из 106 цифр – 35 баллов Пример Входные данные 25376 Выходные данные 576
|
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | All-Russian school olympiad, municipal stage / | Municipal stage 2017-18 / | Forms 9-11 / |
| 1795. 1 - Number of rectangles | 1796. | 1797. 3 - Sorting | 1798. 4 - Disappeared path | 1799. 5 - New year's dance |
| time generating 0.094 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |