P2431 - 石子合并combine - 曹文信息在线OJ

Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs

Memory Limit：512 MB Time Limit：1.000 S

Judge Style：Text Compare Creator：

Submit：47 Solved：1

在一个圆形操场的四周摆放N堆石子，现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。

试设计出1个算法，计算出将N堆石子合并成1堆的最小得分和最大得分。

第一行一个正整数n(1<=n<=200)，表示石子堆数。
第二行，n个正整数a1,a2,a3...an，表示每堆石子的个数。

一行两个正整数，表示最小的得分和和最大的得分和。

4
6 14 1 4

41 69

1<=n<=200 1<=ai<=10⁴

2431: 石子合并combine