← 返回题目列表

AtCoder · abc382_e

H. 扩展包

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

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