Вычеркнуть цифры
Отправить решение
Решать в редакторе
Сложность:
40%
Очки:
100 (частичный балл)
Ограничение по времени:
1.0s
Ограничение по памяти:
256M
Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
Из записи натурального числа нужно вычеркнуть ровно k цифр так, чтобы получилось как можно меньшее число. Ведущие нули в результате отбрасываются (число 0 пишется как 0).
Формат ввода
Одна строка: запись числа s без ведущих нулей и число k.
Формат вывода
Выведите наименьшее возможное число.
Ограничения
Длина s от 2 до 10⁵, 0 ≤ k < длины s.
Примеры
Пример 1
Ввод:
1432219 3
Вывод:
1219
Пример 2
Ввод:
10200 1
Вывод:
200
Комментарии