ropes. Их нужно срастить в одну длинную верёвку.
За один раз можно срастить любые две верёвки длиной x и y в одну длиной x + y; работа стоит x + y. Сращивать продолжают, пока не останется одна верёвка.
Верните минимальную суммарную стоимость всей работы.ropes=[6, 2, 2, 3] → 24
2 + 2 = 4 (платим 4), затем 3 + 4 = 7 (платим 7), затем 6 + 7 = 13 (платим 13). Итого 24.
ropes=[9] → 0
Верёвка одна, сращивать нечего.
ropes=[4, 4, 4] → 20
ropes=[6, 2, 2, 3]
24
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 84 теста на сервере, включая скрытые.