← 返回题目列表

AtCoder · abc138_c

C. 炼金术士

中文机器翻译题面 查看原题

分数: 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