conturi
След една хакерска атака на сървъра на банка „Пари за нищо” администраторът решил, че трябва да смени всички номера на сметки от съображения за сигурност. Промяната трябвало да стане много бързо и затова решението било номерът на сметка n да бъде заменен с най-голямото число, което може да се получи от n посредством задраскване на точно k цифри, като подредбата на останалите цифри се запази.
Задача
По дадени цели положителни числа n и k, записани в десетична бройна система, намерете най-голямото число, което може да се получи от n посредством задраскване на точно k цифри, запазвайки първоначалния ред на цифрите.
Вход
Входният файл conturi.in съдържа на първия ред числото k, а на втория ред – числото n.
Изход
Изходният файл conturi.out трябва да съдържа един ред, на който е записано търсеното число.
Ограничения
Примери
conturi.in |
conturi.out |
conturi.in |
conturi.out |
3 |
5471 |
4 |
88921 |
Ограничение
за време: 0.1
секунди на
тест
lect. drd. Radu Boriga
"Titu Maiorescu"
University - Bucharest
Contact:r_boriga@yahoo.com
Превод на
български:
Стоян Капралов