AT_xmascon22_e.Educational Statement

通过率:0%

AC君温馨提醒

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

题目描述

给定整数 P1,P2,…,PNP_1, P_2, \ldots, P_N。

有 NN 枚硬币,每枚硬币编号分别为 1,2,…,N1,2,\ldots,N。任意两枚硬币都可以区分。兔子将以一种特殊的方法同时掷出这些硬币,每枚硬币最终会是正面或反面朝上。

已知第 ii 枚硬币正面朝上的概率为 Pi100\frac{P_i}{100},反面朝上的概率为 1−Pi1001 - \frac{P_i}{100}(1≤i≤N1 \le i \le N)。此外,对于任意不同的两枚硬币 i,ji, j,第 ii 枚硬币为正面和第 jj 枚硬币为正面是彼此独立的事件(1≤i,j≤N1 \le i, j \le N,i≠ji \ne j)。

在这种情况下,求出所有硬币都为正面的概率的最小值。可以证明,在本题条件下最小值是存在的。

输入格式

输入通过标准输入给出,格式如下:

NN P1P_1 P2P_2 ⋯\cdots PNP_N

输出格式

请以小数形式输出最小值。只要你的输出与正确答案的绝对误差或相对误差小于 10−610^{-6},即可被接受。

输入输出样例

  • 输入#1

    2
    13 77

    输出#1

    0.1001

说明/提示

部分分

  • 若你能正确解决 N≤3N \le 3 的数据集,将获得 1010 分。
  • 若你能在无其他限制的数据集下正确解决,将额外获得 9090 分。

样例解释 1

13100×77100=100110000\frac{13}{100} \times \frac{77}{100} = \frac{1001}{10000}。

约束条件

  • 1≤N≤1001 \le N \le 100。
  • 0≤Pi≤1000 \le P_i \le 100(1≤i≤N1 \le i \le N)。

由 ChatGPT 5 翻译

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

首页