#214. 再探石子合并

再探石子合并

题目描述

若干石堆排成一行,每次只能合并相邻两堆,费用为新堆的石子数。求合为一堆的最小总费用。

输入格式

多组数据,每组先输入 n≤50000,再输入 n 个石堆大小;n=0 结束。

输出格式

每组输出最小总费用。

样例输入

1
100
3
3 4 3
4
1 1 1 1
0

样例输出

0
17
8

题意整理;原题与输入输出格式对照。