文件名称：11079 可以移动的石子合并
文件大小：2KB
文件格式：CPP
更新时间：2016-11-08 09:13:58
c++ 贪心算法
11079 可以移动的石子合并 时间限制:1000MS 内存限制:1000K 提交次数:0 通过次数:0 题型: 编程题 语言: 无限制 Description 有n堆石子形成一行(a1,a2,…,an，ai为第i堆石子个数)，现要将石子合并成一堆，规定每次可选择至少2堆最多k堆移出然后合并，每次合并的分值为新堆的石子数。 若干次合并后，石子最后肯定被合并为一堆，得分为每次合并的分值之和。 现在求解将这n堆石子合并成一堆的最低得分和最高得分。 输入格式 两行。第一行n和k，第二行a1 a2 … an，每个ai(1<=i<=n)表示第i堆石子的个数，n<=100，2<=k<=n。 输出格式 仅一行，为石子合并的最低得分和最高得分，中间空格相连。 输入样例 7 3 45 13 12 16 9 5 22 输出样例 199 593