[NOI1995] 石子合并
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.
题目描述
在一个圆形操场的四周摆放 堆石子，现要将石子有次序地合并成一堆，规定每次只能选相邻的 堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。
试设计出一个算法,计算出将 堆石子合并成 堆的最小得分和最大得分。
输入格式
数据的第 行是正整数 ，表示有 堆石子。
第 行有 个整数，第 个整数 表示第 堆石子的个数。
输出格式
输出共 行，第 行为最小得分，第 行为最大得分。
样例 #1
样例输入 #1
4
4 5 9 4
样例输出 #1
43
54
提示
，。
北辰OI俱乐部算法提高班：动态规划专题（一）
- Status
- Done
- Problem
- 28
- Open Since
- 2023-11-25 0:00
- Deadline
- 2024-12-26 23:59
- Extension
- 24 hour(s)
