公司合并

Description

I Moo被M国政府聘请做经济规划专家，现在M国马上给了I Moo新任务：
在华尔街有N家公司，现在面对经济危机不得不进行公司合并，使这些公司合并成一个大公司从而存活下来。现在政府将这N家公司上一季度的盈利率告诉I Moo，并且规定合并后的公司盈利率为上季度各公司盈利率的平均值，现在要求I Moo使用最优的合并方法使这家大公司盈利率最大。例如：有3家公司，盈利率分别为r0= 5,r1= -7 (负数表示上一季度亏损),r2= 3，那么最优方法是将r1与r2合并，再将合并后的公司与r0合并，所以最大盈利率为1.50(结果保留2位小数)。

Input

测试数据包含多组。
第一行输入一个正整数N，表示初始公司个数。(N<=50)
第二行输入N个整数，表示N家公司上一季度的盈利率r0,r1,···rn-1。(-1000<=ri<=1000)

Output

每组测试数据输出一行，即合并后得到的最大盈利率。(保留2位小数)

Sample Input

3
5 -7 3
5
12 12 12 12 12

Sample Output

1.50
12.00

 

代码

更多做题心得的详情请查看（记得关注哦）https://mp.weixin.qq.com/s?__biz=MzIyOTM4MDMxNw==&mid=2247483798&idx=1&sn=d4fbd34e50ce4efda39d7710d2dc5dc9&chksm=e842d824df3551320d7f1ed85286b2616aec419f7a852cc5c9c9f270beb237b5e6ca83166162&token=1630951018&lang=zh_CN#rd