问题 5063 --纠结的天天

5063: 纠结的天天★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 35  解决: 15
[提交][状态][命题人:]

题目描述

天天是个特别纠结的人,比如过生日,他就很纠结该邀请哪些好朋友来家里一起陪他过生日。

每年过生日,他都希望有一个好朋友能陪他一起过生日,如果没有人陪他会伤心;但是如果不止一个好朋友陪他过生日,他也会伤心。

现在已知天天有n个好朋友,并且知道每个好朋友接到邀请能来陪天天一起过生日的概率,请问天天该向哪几个好朋友发出邀请,才能使得自己最大可能的不伤心。

输入

第一行为一个整数n, 1<=n<=100

第二行为n个浮点数pi, 0<=pi<=1,每个数最多保留6位小数

输出

输出天天能够不伤心的最大概率,输出的结果保留小数点后面12位。
样例输入
Copy
4
0.1 0.2 0.3 0.8
样例输出
Copy
0.800000000000

提示

样例2输入

2
0.1 0.2

样例2输出

0.260000000000

样例1,邀请第四个好朋友,这个时候不伤心的概率最大

样例2,同时邀请两个好朋友,这个时候不伤心的概率为0.1*0.8+0.9*0.2=0.26

来源

[提交][状态]