Ctrl K

Разложить буквы на палиндромы

Средняя
Дан набор букв letters (строка из строчных латинских букв) и число count. Можно ли разложить **все** буквы по ровно count непустым строкам так, чтобы каждая строка была палиндромом, то есть читалась одинаково слева направо и справа налево? Порядок букв в letters значения не имеет: буквы можно переставлять как угодно. Верните True, если это возможно, иначе False.
Пример 1
letters="racecar", count=3 → True

Например, rcr, aea и c: все буквы использованы, и все три строки — палиндромы.

Пример 2
letters="abcde", count=3 → False

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

Пример 3
letters="zz", count=3 → False

Из двух букв не собрать три непустые строки.

Ограничения
  • 1 ≤ len(letters) ≤ 10⁵
  • letters состоит из строчных латинских букв
  • 1 ≤ count ≤ 10⁵
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиБез одинаковых соседей СредняяПалиндром из двухбуквенных карточек СредняяНаибольшая строка без длинных повторов СредняяРаскладка на девяти кнопках СредняяСамый большой палиндром из цифр Средняя
загружаем Python…
Вход
letters="racecar", count=3
Ожидается
True

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