题目详情题解（0）讨论（0）提交记录（0）

AT_abc382_e.[ABC382E] Expansion Packs

提高+/省选-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

给定无数包卡牌，每一包卡牌有 NN 张卡，对于每一张卡 ii，有百分之 PiP_i 的概率是稀有卡，否则是普通卡。现在，你要一直开包，直到你有 XX 张稀有卡，求你开包的期望次数。

输入格式

共两行，第一行两个整数，N XN \space X。

第二行 NN 个整数，P1 P2…PNP_1 \space P_2 \dots P_N。

输出格式

一个实数，表示答案。

与标准答案相对误差在 10−610^{-6} 以内的答案将视为正确。

输入输出样例

  • 输入#1

    2 2
50 100

    输出#1

    1.5000000000000000

  • 输入#2

    2 3
40 60

    输出#2

    3.2475579530543811

  • 输入#3

    6 3
10 33 33 10 100 10

    输出#3

    1.8657859189536100

说明/提示

  • 1≤N≤50001 \le N \le 5000

  • 1≤X≤50001 \le X \le 5000

  • 1≤Pi≤1001 \le P_i \le 100

UID：928955

输入解题思路，AI测评打分。不知道怎么写?

首页