Минимальная стоимость соединения верёвок
Куча и приоритетная очередь
Средняя
Даны длины верёвок ropes. За одно соединение двух верёвок платится сумма их длин, а результат становится одной новой верёвкой. Найдите минимальную суммарную стоимость соединения всех верёвок в одну, используя кучу.
Сигнатура функции
min_cost_connect_ropes(ropes: list[int]) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [[4, 3, 2, 6]] | 29 |
| [[1, 8, 3, 5]] | 30 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →