Ctrl K

Квадратная рамка из палочек

Средняя
Есть набор палочек, sticks[i] — длина i-й палочки. Хотим выложить из них контур квадрата: каждую палочку нужно использовать ровно один раз, ломать палочки нельзя, но несколько палочек можно приставить друг к другу встык на одной стороне. Верните True, если квадрат собрать можно, и False иначе.
Пример 1
sticks=[3, 1, 2, 2, 1, 3] → True

Сумма 12, сторона 3: стороны 3, 3, 1 + 2 и 2 + 1.

Пример 2
sticks=[4, 4, 4, 2, 2] → True

Сумма 16, сторона 4: три стороны — по одной четвёрке, четвёртая — 2 + 2.

Пример 3
sticks=[5, 5, 5, 3, 2, 4] → False

Сумма 24, сторона 6, но палочку длины 5 не с чем дополнить до 6 трижды: единиц нет.

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

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