AT_xmascon22_e.Educational Statement
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
给定整数 P1,P2,…,PN。
有 N 枚硬币,每枚硬币编号分别为 1,2,…,N。任意两枚硬币都可以区分。兔子将以一种特殊的方法同时掷出这些硬币,每枚硬币最终会是正面或反面朝上。
已知第 i 枚硬币正面朝上的概率为 100Pi,反面朝上的概率为 1−100Pi(1≤i≤N)。此外,对于任意不同的两枚硬币 i,j,第 i 枚硬币为正面和第 j 枚硬币为正面是彼此独立的事件(1≤i,j≤N,i=j)。
在这种情况下,求出所有硬币都为正面的概率的最小值。可以证明,在本题条件下最小值是存在的。
输入格式
输入通过标准输入给出,格式如下:
N P1 P2 ⋯ PN
输出格式
请以小数形式输出最小值。只要你的输出与正确答案的绝对误差或相对误差小于 10−6,即可被接受。
输入输出样例
输入#1
2 13 77
输出#1
0.1001
说明/提示
部分分
- 若你能正确解决 N≤3 的数据集,将获得 10 分。
- 若你能在无其他限制的数据集下正确解决,将额外获得 90 分。
样例解释 1
10013×10077=100001001。
约束条件
- 1≤N≤100。
- 0≤Pi≤100(1≤i≤N)。
由 ChatGPT 5 翻译
输入解题思路,AI测评打分。不知道怎么写?