Контест Middle Куча обновлено
Склеить файлы с минимальной стоимостью
Условие
Есть n файлов размерами a₁ … aₙ. За одну операцию можно склеить любые два файла в один, это стоит сумму их размеров. Склеивайте, пока не останется один файл. Найдите минимальную суммарную стоимость.
Ввод: в первой строке n (1 ≤ n ≤ 2500), во второй n чисел (1 ≤ aᵢ ≤ 10⁹).
Вывод: минимальная стоимость (не превышает 4·10¹³). Для одного файла ответ 0.
Пример 1
Ввод:
4
4 3 2 6
Вывод:
29
Пример 2
Ввод:
1
1000000000
Вывод:
0
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.
Предыдущий вопрос
k-я по величине сумма пар из двух списков
Следующий вопрос
Медиана потока: сумма медиан