配点
- 満点
- 60
- 部分点
- 10
問題文
N 所有卡片正面朝上排列。每张卡正面都有数字 写入 X_i 。您执行以下操作:
- 随机选择两张面朝上的牌并将其翻转。
- 随机选择一张面朝下的牌并将其翻转。将所选卡片正面写的数字添加到您的分数中。
- 如果有两张或更多牌面朝上,则返回到 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
作者:小宫