Reduce the array
Середня
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 1 228 мегабайтів
Given an array consisting of integers and an integer . Find the minimum cost to reduce the array to a single element. You can perform the following operation any number of times:
Choose any pair of consecutive array elements and and replace them with at a cost of .
Вхідні дані
The first line contains two integer and . The second line contains integers .
Вихідні дані
Print the minimum cost to reduce the array to a single element.
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #2
Відповідь #2
Відправки 19
Коефіцієнт прийняття 84%