环形合并石子

时间：2016-07-09 20:53:09 阅读：240 评论：0 收藏：0 [点我收藏+]

标签：

【题目描述】

在一个圆形操场的四周摆放N堆石子(N≤100)，现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。编一程序，读入堆数N及每堆石子数(≤100)选择一种合并石子的方案，分别得到合并这N堆石子为一堆，可以得到的最大得分和最小得分

【输入描述】

输入包含多个例子。第一行为N，即石子堆的数目，以下一行为N个整形，分别代表每堆石子的数目。当N=0时，输入结束。

【输出描述】

对每个例子，输出其最小得分和最大得分，这两个数值以空格间隔开，每个例子占一行。

【输入样例】

30 35 15 5 10 20

1 2 3333

3 4 5 6 7 8

【输出样例】

275 475

3339 6671

84 125

标签：

原文地址：http://www.cnblogs.com/Ackermann/p/5656559.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行