石子合并（四边形优化）
说明
在一个操场上摆放着一排 $n$ 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将 $n$ 堆石子合并成一堆的最小得分。
输入格式
第一行是一个数 $n$。以下 $n$ 行每行一个数 $a$，其中第 $i$ 行表示第 $i-1$ 堆石子的数目。
$1\le n\le 1000,1\le a\le 200$。
输出格式
只有一个数最小得分。
样例
4
1
1
1
18相关
在下列比赛中: