Уани есть большое число s. десятичная запись этого числа состоит из n цифр и не содержит ведущих нулей. аня может изменить не более k цифр в s. она хочет это сделать так, чтобы s все еще не содержало ведущих нулей и было как можно меньше. какое число получится у ани в итоге?

входные данные

в первой строке записаны два целых числа n и k (1≤n≤2, 0≤k≤n) — количество цифр в десятичной записи s и максимальное разрешенное количество измененных цифр.

во второй строке записано целое число s. гарантируется, что s состоит ровно из n цифр и не содержит никаких ведущих нулей.

выходные данные

выведите минимальное возможное число s, которое может получиться у ани. обратите внимание, что у полученного числа должно быть ровно n цифр.

примеры

входные данные
5 3
51528
выходные данные
10028

входные данные
3 2
102
выходные данные
100

примечание

в числе есть ведущие нули, если оно состоит из хотя бы двух цифр и его первая цифра 0. например, у чисел 00, 00069 и 0101 есть ведущие нули, а у 0, 3000 и 1010 их нет.

182

400

Посмотреть ответы 1

Ответы на вопрос:

karamanilya

Информатика

4,6(76 оценок)

Правильно сформулируй .

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

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