Соедините палочки минимальной суммарной стоимости. Каждый раз берите две самые короткие, склеивайте их и добавляйте длину к стоимости.
Пример 1
Вход: sticks = [1,8,3,5]
Выход: 30
Объяснение: Последовательность склеивания даёт суммарную стоимость 30.
Выход: 30
Объяснение: Последовательность склеивания даёт суммарную стоимость 30.
Пример 2
Вход: sticks = [2,4,3]
Выход: 14
Объяснение: Сначала 2+3=5 (стоимость 5), затем 4+5=9 (стоимость 9). Итого 14.
Выход: 14
Объяснение: Сначала 2+3=5 (стоимость 5), затем 4+5=9 (стоимость 9). Итого 14.