weights чётной длины — веса ящиков. Разбейте все ящики на пары так, чтобы каждый ящик оказался ровно в одной паре.
Вес связки — сумма весов её двух ящиков. Нужно, чтобы самая тяжёлая связка была как можно легче. Верните её вес при оптимальном разбиении.weights=[4, 1, 7, 6] → 10
Пары (1, 7) и (4, 6) дают суммы 8 и 10. Если поставить 6 и 7 вместе, получится 13 — хуже. Ответ 10.
weights=[5, 5, 2, 8, 3, 7] → 10
Пары (2, 8), (3, 7) и (5, 5) — все суммы равны 10.
weights=[9, 9] → 18
len(weights) ≤ 10⁵len(weights) чётнаweights[i] ≤ 10⁵weights=[4, 1, 7, 6]
10
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 96 тестов на сервере, включая скрытые.