石子合并

2013年11月29日3,0630
来源:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1295
[问题描述]
在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将n堆石子合并成一堆的最小总得分。
[编程任务]
对于给定n堆石子,编程计算合并成一堆的最小总得分。
[输入格式]
输入文件的第1 行是正整数n,1<=n<=1000,表示有n堆石子。
第2行为n个整数,分别表示每堆石子的个数。
[输出格式]
对于每组输入数据,输出一行,为最小总得分。
输入输出样例:
输入unite.in 

输出unite.out
4
4  4 5 9
43

代码