sticks. Из части палок нужно сложить многоугольник: у него хотя бы 3 стороны, и самая длинная сторона строго меньше суммы всех остальных. Если это условие выполнено, многоугольник с такими сторонами всегда существует.
Каждую палку можно использовать не больше одного раза. Верните наибольший возможный периметр (сумму длин сторон) такого многоугольника или -1, если сложить его нельзя.sticks=[2, 3, 4, 20] → 9
Палка длиной 20 длиннее суммы остальных (9), её брать нельзя. Из 2, 3 и 4 получается треугольник: 4 < 2 + 3, периметр 9.
sticks=[1, 2, 3] → -1
3 не меньше 1 + 2, фигура вырождается в отрезок — многоугольник не собрать.
sticks=[6, 1, 1, 2, 3, 4] → 17
sticks=[2, 3, 4, 20]
9
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 98 тестов на сервере, включая скрытые.