Ctrl K

Две группы с одинаковым средним

Сложная
Дан массив scores — баллы участников. Нужно разделить всех участников на две непустые группы (каждый попадает ровно в одну) так, чтобы средний балл в группах был одинаковым. Средний балл группы — сумма баллов, делённая на число участников в ней. Верните True, если такое разделение существует, и False иначе.
Пример 1
scores=[3, 9, 4, 8] → True

Группы [3, 9] и [4, 8]: у обеих среднее 6.

Пример 2
scores=[1, 2, 6] → False

Общее среднее равно 3, и у каждой группы среднее тоже должно быть 3. Но ни одно число не равно 3, а пар с суммой 6 нет.

Пример 3
scores=[5, 1, 9, 5] → True

Подходит [5] и [1, 9, 5]: среднее у обеих 5. Группы могут быть разного размера.

Ограничения
  • 1 ≤ len(scores) ≤ 30
  • 0 ≤ scores[i] ≤ 10⁴
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиЦепочки с квадратными суммами СложнаяПроизведение различных простых СложнаяПодтянуть числа под делители СложнаяМеньше всего прямых через точки СредняяПроизведения без квадратов Средняя
загружаем Python…
Вход
scores=[3, 9, 4, 8]
Ожидается
True

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