#P5088. 「FJSC2018PJD8T4」石子合并
「FJSC2018PJD8T4」石子合并
Description
在一个操场上一排地摆放着 堆石子。现要将石子有次序地合并成一堆。 规定每次只能选相邻的 堆石子合并成新的一堆,并将新的一堆石子数记为 该次合并的得分。
试设计一个程序,计算出将 堆石子合并成一堆的最小得分。
Input Format
从文件unite.in
读入
第一行为一个正整数 ,以下 行,每行一个正整数,分别表示第 堆石子的个数。
Output Format
输出到文件unite.out
为一个正整数,即最小得分。
Sample
输入样例1
7
13
7
8
16
21
4
18
输出样例1
239
Hint
,石堆中石子的个数