Ctrl K

Две кучки равного веса

Средняя
Есть набор гирь, их веса записаны в массиве weights. Можно ли разложить все гири на две кучки так, чтобы суммарный вес кучек совпал? Каждая гиря должна попасть ровно в одну кучку. Верните True, если это возможно, и False иначе.
Пример 1
weights=[3, 8, 2, 7] → True

Общий вес 20: кучки {3, 7} и {8, 2} весят по 10.

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

Общий вес 10, но одна кучка с шестёркой уже тяжелее 5, а без неё набирается только 4.

Пример 3
weights=[5, 4] → False
Ограничения
  • 1 ≤ len(weights) ≤ 200
  • 1 ≤ weights[i] ≤ 100
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиМеньше всего прыжков до конца СредняяСамая прибыльная серия дней СредняяДобраться до последней клетки СредняяМаршруты тележки по складу СредняяДешёвый маршрут из угла в угол Средняя
загружаем Python…
Вход
weights=[3, 8, 2, 7]
Ожидается
True

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