Ctrl K

Лучший кусок слова

Средняя
Дано слово word и число parts. Слово режут на parts непустых кусков подряд, не переставляя буквы. Каждый способ разрезания перебирается ровно один раз, и все получившиеся куски из всех способов складываются в общую кучу. Верните кусок из кучи, который идёт последним в алфавитном (словарном) порядке. Как обычно, из двух строк, где одна — начало другой, больше та, что длиннее.
Пример 1
word="sugar", parts=3 → 'uga'

Кусок не длиннее 3 букв, иначе двум другим не хватит места. Выгоднее всего начать с самой поздней по алфавиту буквы u и взять максимум длины: "uga".

Пример 2
word="kiwi", parts=1 → 'kiwi'

Разрезать не на что: единственный кусок — всё слово.

Пример 3
word="abab", parts=4 → 'b'

Каждый кусок — одна буква, самая большая из них "b".

Ограничения
  • 1 ≤ len(word) ≤ 5000
  • word состоит из строчных латинских букв
  • 1 ≤ parts ≤ len(word)
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСамый длинный зеркальный кусок СредняяСлова в обратном порядке СредняяРовно одна правка СредняяКакая версия новее СредняяОбратный порядок слов на месте Средняя
загружаем Python…
Вход
word="sugar", parts=3
Ожидается
'uga'

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