合并果子题解（C++程序设计）

合并果子 题解(C++)

合并果子这一题有点坑，Wrong Answer到作者怀疑人生。
先看一看题目:

题目

在一个果园里，多多已经采摘并分类好了不同种类的苹果堆。他决定将所有苹果合成一堆以便更好地管理和运输。每一次进行一次合并操作时所消耗的体力等于两堆苹果当前重量之和这一规律决定了最终总的体力消耗量。为了尽可能减少总的体力支出，在设计苹果合并顺序时需要考虑每一层次的最佳组合策略以达到最小化总体能耗的目标。假设每个苹果的重量均为1千克并且已知各类别苹果的数量要求设计出最优 merge 序列使总的 merge 耗能最小化并计算出这个最小值。例如当有三种类型的苹果数量分别为1个2个9个时一种优化策略是先将数量为1个与2个苹果堆进行 merge 此时耗费3个单位的能量得到一个新的3个苹果堆接着再与9个苹果堆 merge 最终总能量消耗为3+12=15个单位这一数值已经被证明是最小值

由两部分组成：第一部分为一个整数n（1≤n≤1, ）表示果子的种类类目；第二部分则由...具体数值为...的数值序列给出...

输出结果为一行数据，并且该行仅有一个