问题1404--石子合并Ⅰ

1404: 石子合并Ⅰ

时间限制: 1 Sec  内存限制: 128 MB
提交: 9  解决: 3
[提交] [状态] [讨论版] [命题人:]

题目描述

在一个操场按次序从左到右摆放着n堆石子(n≤100),现要将石子有次序地合并成一堆。规定每次只能选取相邻的两堆合成新的一堆,并将新的一堆的石子数,记为该次合并的得分,求最小的得分总和。

输入

第1行为石子堆数n。
第2行为每堆的石子数,每两个数之间用一个空格分隔。

输出

最小的得分总和。

样例输入 Copy

6
3 4 6 5 4 2

样例输出 Copy

61

提示

【样例说明】
3 4 6 5 4 2
7 6 5 4 2
13 5 4 2
13 5 6
13 11
24
7+13+6+11+24=61

来源/分类