A. 石子合并

    Type: Default 1000ms 256MiB

石子合并

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

【题目描述】

nn 堆石子绕圆形操场排放,现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆的石子数记做该次合并的得分。

请编写一个程序,读入堆数 nn 及每堆的石子数,并进行如下计算:

选择一种合并石子的方案,使得做 n1n-1 次合并得分总和最大。 选择一种合并石子的方案,使得做 n1n-1 次合并得分总和最小。

###【输入格式】

输入第一行一个整数 nn ,表示有 nn 堆石子。

第二行 nn 个整数,表示每堆石子的数量。

###【输出格式】

输出共两行

第一行为合并得分总和最小值,

第二行为合并得分总和最大值。

###【样例输入】

4
4 5 9 4

###【输出格式】

43
54

###【数据范围与提示】 对于 100%100\% 的数据,有 1n2001\le n \le 200

9.20集训班作业

Not Attended
Status
Done
Rule
IOI
Problem
4
Start at
2023-9-19 20:00
End at
2023-9-26 18:40
Duration
166.7 hour(s)
Host
Partic.
2