Ctrl K

Наименьшее слово с заданным весом

Средняя
Вес строчной латинской буквы — её номер в алфавите: у a вес 1, у b — 2, ..., у z — 26. Вес слова — сумма весов его букв; например, у "bad" вес 2 + 1 + 4 = 7. Даны целые числа length и total. Верните лексикографически наименьшее слово из length строчных латинских букв, вес которого равен total.
Пример 1
length=4, total=30 → 'aabz'

1 + 1 + 2 + 26 = 30. Чтобы начало было как можно меньше, весь «вес» сдвигаем в конец.

Пример 2
length=2, total=2 → 'aa'

Сумма 2 из двух букв — только "aa".

Пример 3
length=3, total=78 → 'zzz'
Ограничения
  • 1 ≤ length ≤ 10⁵
  • length ≤ total ≤ 26 · length
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСамое большое число из кусков СредняяКаждая буква по разу СредняяВычеркнуть цифры ради минимума СредняяНаименьшая последовательность по стрелкам СредняяКольцо из разворачиваемых слов Средняя
загружаем Python…
Вход
length=4, total=30
Ожидается
'aabz'

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 64 теста на сервере, включая скрытые.