奶牛的石子
1 Sec 128 MB |
| 87 | 140 |
| 通过 | 提交 |
题目描述
在农场上沿一直线排列着 n堆石子。奶牛Bessie现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆石子合并成新的一堆， 并将新的一堆石子数记为该次合并的得分。允许在第一次合并前对调一次相邻两堆石子的次序。
计算在上述条件下将n堆石子合并成一堆的最小得分。
输入格式
输入数据共有二行，其中，第1行是石子堆数n≤100；
第2行是顺序排列的各堆石子数（≤20），每两个数之间用空格分隔。
输出格式
输出合并的最小得分。
样例输入 #1
3 2 5 1
样例输出 #1
11