分数: 300 点
问题陈述
你有一个底池并且 N 成分。每种成分都有一个实数参数,称为 值,以及的值 i第一种成分 (1 \leq i \leq N) is v_i.
当您将两种成分放入锅中时,它们会消失并导致形成新成分。新成分的价值将为 (x + y) / 2 其中 x 和 y 是消耗的食材的数值,可以再次将该食材放入锅中。
以这种方式组合成分后 N-1 次,你最终会得到一种成分。找出该成分的最大可能值。
约束
- 2 \leq N \leq 50
- 1 \leq v_i \leq 1000
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N v_1 v_2 \ldots v_N
输出
打印一个十进制数(或整数),表示最后剩余成分的最大可能值。
当判断者输出的绝对或相对误差最大时,您的输出将被判断为正确 10^{-5}.
示例输入 1
2 3 4
示例输出 1
3.5
如果你一开始有两种原料,唯一的选择就是把它们都放进锅里。由值的成分产生的成分的价值 3 和 4 is (3 + 4) / 2 = 3.5.
打印 3.50001, 3.49999等也将被接受。
示例输入 2
3 500 300 200
示例输出 2
375
这次你从三种成分开始,你可以选择在第一个成分中使用什么。有以下三种可能的选择:
- 使用值的成分 500 和 300 生产有价值的成分 (500 + 300) / 2 = 400。下一个组合将使用该成分和有价值的成分 200,产生有价值的成分 (400 + 200) / 2 = 300.
- 使用值的成分 500 和 200 生产有价值的成分 (500 + 200) / 2 = 350。下一个组合将使用该成分和有价值的成分 300,产生有价值的成分 (350 + 300) / 2 = 325.
- 使用值的成分 300 和 200 生产有价值的成分 (300 + 200) / 2 = 250。下一个组合将使用该成分和有价值的成分 500,产生有价值的成分 (250 + 500) / 2 = 375.
因此,最后剩余成分的最大可能值为 375.
打印 375.0 等也将被接受。
示例输入 3
5 138 138 138 138 138
示例输出 3
138