Минимальная стоимость соединения канатов
Куча (приоритетная очередь)
Средняя
Даны длины канатов ropes. За одно соединение двух канатов длин a и b платится a+b, и получается канат длины a+b. Верните минимальную суммарную стоимость, чтобы соединить все канаты в один (соединяя каждый раз два самых коротких).
Сигнатура функции
connect_ropes_min_cost(ropes: list[int]) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [[4, 3, 2, 6]] | 29 |
| [[1, 2, 3]] | 9 |
| [[1]] | 0 |
| [[1, 2]] | 3 |
| [[1, 2, 3, 4, 5]] | 33 |
| [[5, 5, 5, 5]] | 40 |
| [[10, 20, 30]] | 90 |
| [[2, 2, 2, 2, 2]] | 24 |
| [[1, 1, 1, 1, 1]] | 12 |
| [[8, 4, 6, 12]] | 58 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →