a до z расставлены по кругу: за z снова идёт a. Заменить одну букву на другую стоит столько шагов, сколько их между ними по кругу в более короткую сторону. Например, c → a стоит 2, а y → a — тоже 2 (через z).
Дана строка text и бюджет budget. Можно заменить любые буквы text, лишь бы общая стоимость всех замен не превышала budget.
Верните лексикографически наименьшую строку, которую можно так получить.text="ybcz", budget=4 → 'aabz'
y → a стоит 2 шага (через z), b → a — ещё 1. Остаётся 1 шаг: c становится b. На z бюджета уже нет.
text="hello", budget=20 → 'aaclo'
h → a за 7, e → a за 4, остаётся 9. До a от l нужно 11, поэтому l сдвигаем на 9 вниз — получается c.
text="mno", budget=0 → 'mno'
Бюджет нулевой — строка не меняется.
text состоит из строчных латинских буквtext="ybcz", budget=4
'aabz'
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 113 тестов на сервере, включая скрытые.