在一个园形操场的四周摆放N堆石子(N≤300),现要将石子有次序地合并成一堆。规定
每次只能选相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。
编一程序,由文件读入堆数N及每堆的石子数(≤20),
选择一种合并石子的方案,使得做N-1次合并,得分的总和最小;
例如,所示的4堆石子,每堆石子数(从最上面的一堆数起,顺时针数)依
次为4594。则3次合并得分总和最小的方案:8+13+22=43
第一行为石子堆数N;
第二行为每堆的石子数,每两个数之间用一个空格符分隔。
合并得分总和最小
4 4 5 9 4
43