Зменшити масив#11719
Задано масив, що складається з цілих чисел, і число . Знайдіть мінімальну вартість зведення масиву до одного елемента. Ви можете виконувати наступну операцію будь-яку кількість разів:
Оберіть будь-яку пару сусідніх елементів a_i і a_{i+1} та замініть їх на (a_i + a_{i+1}). Вартість такої операції дорівнює k \cdot (a_i + a_{i+1}).
У першому рядку задано два натуральних числа і k~(n, k \le 100). У другому рядку задано цілих чисел a_1, a_2, \ldots, a_n~(0 \le a_i \le 100).
Виведіть мінімальну вартість зведення масиву до одного елемента.
Приклад 2
Приклад 1