Ctrl K

Группы с равными суммами

Средняя
Дан массив положительных целых чисел values и число groups. Можно ли разложить все числа ровно на groups непустых групп так, чтобы суммы чисел во всех группах были одинаковыми? Каждое число попадает ровно в одну группу. Верните True или False.
Пример 1
values=[6, 2, 4, 3, 3, 5, 1], groups=3 → True

Сумма 24, значит в каждой группе по 8: {6, 2}, {4, 3, 1}, {3, 5}.

Пример 2
values=[5, 5, 2], groups=2 → False

Сумма 12, на группу по 6, но пятёрку ничем не дополнить до шести.

Пример 3
values=[7, 7, 7], groups=3 → True
Ограничения
  • 1 ≤ groups ≤ len(values) ≤ 16
  • 1 ≤ values[i] ≤ 10⁴
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСамая дешёвая корзина с наборами СредняяКвадратная рамка из палочек СредняяРассадка с делимостью СредняяМеньше всего пешком до самокатов СредняяСтажёры и тренеры Средняя
загружаем Python…
Вход
values=[6, 2, 4, 3, 3, 5, 1], groups=3
Ожидается
True

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