Codeforces Round 588 (Div. 2) |
---|
Закончено |
У Ани есть большое число $$$S$$$. Десятичная запись этого числа состоит из $$$n$$$ цифр и не содержит ведущих нулей. Аня может изменить не более $$$k$$$ цифр в $$$S$$$. Она хочет это сделать так, чтобы $$$S$$$ все еще не содержало ведущих нулей и было как можно меньше. Какое число получится у Ани в итоге?
В первой строке записаны два целых числа $$$n$$$ и $$$k$$$ ($$$1 \leq n \leq 200\,000$$$, $$$0 \leq k \leq n$$$) — количество цифр в десятичной записи $$$S$$$ и максимальное разрешенное количество измененных цифр.
Во второй строке записано целое число $$$S$$$. Гарантируется, что $$$S$$$ состоит ровно из $$$n$$$ цифр и не содержит никаких ведущих нулей.
Выведите минимальное возможное число $$$S$$$, которое может получиться у Ани. Обратите внимание, что у полученного числа должно быть ровно $$$n$$$ цифр.
5 3 51528
10028
3 2 102
100
1 1 1
0
В числе есть ведущие нули, если оно состоит из хотя бы двух цифр и его первая цифра $$$0$$$. Например, у чисел $$$00$$$, $$$00069$$$ и $$$0101$$$ есть ведущие нули, а у $$$0$$$, $$$3000$$$ и $$$1010$$$ их нет.
Название |
---|