← 返回题目列表

AtCoder · autumn_fest_03

C. 卡

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

配点

満点
60
部分点
10

問題文

N 所有卡片正面朝上排列。每张卡正面都有数字 写入 X_i 。您执行以下操作:

  1. 随机选择两张面朝上的牌并将其翻转。
  2. 随机选择一张面朝下的牌并将其翻转。将所选卡片正面写的数字添加到您的分数中。
  3. 如果有两张或更多牌面朝上,则返回到 1。如果只有一张牌面朝上,则操作结束。

求操作结束时的预期分数。


入力形式

输入按以下格式给出。

N\\
X_1\ X_2\ ...\ X_N

N 是卡片数量。X_i 是 i 这是写在卡正面的号码。

出力形式

输出期望值。然而,与实际值的相对或绝对误差 必须在 10^{-6} 范围内。

制約

  • 2 ≤ N ≤ 20
  • 1 ≤ X_i ≤ 1000
  • 所有输入值均为整数。

针对该问题的判断设置了一组10分的测试用例。除了上述约束之外,该组中包含的测试用例还满足以下约束。

  • 2 ≤ N ≤ 12

入力例 1

2
10 21

出力例 1

15.5

首先,翻开两张面朝上的牌。

接下来,随机选择两张面朝下的牌中的一张并将其翻为正面朝上。这时,你就可以获得卡上写的积分。

此时只有一张牌面朝上,因此结束操作。 选择

10的概率为0.5在,21的概率为0.5因此,期望值为10*0.5 + 21*0.5 = 15.5变为。 给定了


入力例 2

3
1 2 3

出力例 2

4

入力例 3

13
748 401 960 630 659 363 612 514 258 361 914 107 149

出力例 3

6162.4615384

作者:小宫