← 返回题目列表

Codeforces · 442/B

B. 安德烈和问题

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

Andrey 还需要解决一个问题来举办编程竞赛。他有n个总是愿意提供帮助的朋友。他可以要求其中一些人提出一个竞赛问题。安德烈知道他的每个朋友的一个价值——如果安德烈问他,这个朋友会提出问题的概率。

帮助安德烈选择要询问的人。由于安德烈只需要一个问题,如果没有人提出问题,或者如果他从朋友那里得到多个问题,安德烈会非常沮丧。你需要选择这样一组人,最大限度地提高安德烈不生气的机会。

输入

第一行包含一个整数 n (1 ≤ n ≤ 100) — Andrey 的朋友数量。第二行包含 n 个实数 pi (0.0 ≤ pi ≤ 1.0) — 第 i 个朋友能提出问题的概率。给出的概率最多保留小数点后 6 位数字。

输出

打印一个实数——安德烈不会因朋友的最佳选择而感到不安的概率。如果答案与正确答案相差最多 10 - 9 个,则该答案将被视为有效。

示例

输入 #1

4
0.1 0.2 0.3 0.8

输出 #1

0.800000000000

输入 #2

2
0.1 0.2

输出 #2

0.260000000000

注意

在第一个示例中,Andrey 的最佳策略是只询问他的一个朋友,即最可靠的一个。

在第二个示例中,Andrey 的最佳策略是要求他所有的朋友提出一个问题。那么他恰好答出一题的概率就是0.1·0.8 + 0.9·0.2 = 0.26。