在一个操场上摆放着一排 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。
试设计一个算法,计算出将 堆石子合并成一堆的最小得分。
GarsiaWachs
第一行一个整数 。
接下来 行,第 行一个整数 ,代表第 堆石子的石子数。
输出将所有石子合并为一堆的最小得分。
样例输入
4 1 1 1 1
样例输出
8
。
请注意 的范围。
题目来源于 洛谷。