石子合并问题

石子合并问题

时间： 1ms        内存：64M

描述：

在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。
对于给定n堆石子,计算合并成一堆的最小得分和最大得分。

输入：

输入数据的第1行是正整数n，1≤n≤100，表示有n堆石子。第二行有 n个数，分别表示每堆石子的个数。

输出：

输出数据有两行，第1行中的数是最小得分，第2行中的数是最大得分。

示例输入：

4
4 4 5 9

示例输出：

43
54

提示：

参考答案：

解锁文章

没有看到答案？微信扫描二维码可免费解锁文章

使用微信扫描二维码打开广告页面后可以立即关闭，再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供，并不代表本站观点！

已经扫描此二维码？点此立即跳转

文章解锁成功，即将自动跳转，点此立即跳转