分数: 475 点
问题陈述
有无限多个包,每个包包含 N 卡。每个包装中, i第一张牌有概率是稀有的 P_i %。每张卡牌是否稀有与其他卡牌是否稀有无关。
你现在将一张一张地打开卡包,并获得每个打开的包中的所有卡牌。当您不断打开包直到您总共获得至少 X 稀有卡牌,找到您预计将打开的卡包数量。
约束
- 1 \leq N \leq 5000
- 1 \leq X \leq 5000
- 1 \leq P_i \leq 100
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N X P_1 P_2 \ldots P_N
输出
打印答案。
如果与真实答案的绝对或相对误差最多为,则您的答案将被视为正确 10^{-6}.
示例输入 1
2 2 50 100
示例输出 1
1.5000000000000000
打开的包装数量将为 1 有概率 \frac{1}{2},和 2 有概率 \frac{1}{2}.
示例输入 2
2 3 40 60
示例输出 2
3.2475579530543811
示例输入 3
6 3 10 33 33 10 100 10
示例输出 3
1.8657859189536100