这道POJ 1862问题中，小明发现两颗石子合并会根据质量变成2倍平方根的乘积。他想找出合并石子得到最小质量的方法。输入包含石子数量和质量，目标是输出最小质量，保留到小数点后三位。解决策略不是每次都合并最小的石子，而是合并最大的两个。
题目链接
小明在学校里发现了几颗魔法石子。
为什么这么说呢?因为他发现只要把两颗石子放在一起，它们就会自己合并成一颗。
而且经过多次试验之后，小明发现石子的合并过程其实是有规律的（智商+++）。如果质量分别为a,b的石子放在一起，合并出的新石子的质量即为2sqrt（ab）
a few minutes later，小明终于把它们合并成了一块石头，然而
真的很重啊啊啊啊啊啊啊啊啊啊！！！！！！！！！！！！！！！！！！！
就这样，学校里多了一块大石头。
全剧终
小明觉得可能是合成顺序的问题，所以他现在想知道最终的这块大石头的质量的最小值是多少（每次合成的时候不一定要取相邻的石子）
Input
第一行输入 N (1 <= N <= 100) ：石子的数量. 接下来的 N 行是每颗石子的质量（1<=m<=10000）
Output
输出最小质量。保留至小数点后三位
Sample Input
3
72
30
50
Sample Output
120.000
这道题区别于别的石子合并，并非是每次将两个最小的相加，这道题而是相加两个最大的并通过计算得到新的石子质量
最低0.47元/天 解锁文章
399
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
