#QM19. 昨日再次重现?
昨日再次重现?
当前没有测试数据。
在2025icpc邀请赛的最后一场中,贪吃佘在最后时刻想出了一题的思路,如果通过了这题了,贪吃佘将获得更棒的奖项,但令人遗憾的是,贪吃佘使用代码模板时漏掉了一行关键性的优化,最终导致了代码超时。
一步之遥之后,贪吃佘痛定思痛,又经过了一个学期的训练,参加了2025ICPC亚洲区域赛南京站,渴望这次能不再留下遗憾。但人生往往充满遗憾,在南京站的比赛中,贪吃佘再次因为缺少常量优化导致代码超时而离奖牌一步之遥。
在南京站再次痛失奖牌之后,贪吃佘又参加了2025年百度之星全国总决赛,在赛时,贪吃佘绝望的发现自己的代码又双叒叕超时了,难道又要再一次一步之遥了吗?回想起一次次的失败,贪吃佘不甘心。皇天不负有心人,这个题目有多个测试点,只要一次提交同时通过所有测试点即可通过这道题,贪吃佘突然发现在单次提交答案中,自己的每一个测试点都有一定的概率不会超时,但是需要同一次提交中所有测试点都不超时才能通过这道题。好消息是,百度之星的比赛中代码可以无限制次数的提交,因此,贪吃佘可以通过反复提交来期待有一次提交中每个测试点都没有发生超时。
题目给出测试点数量和每个测试点的通过概率,假设每个测试点是否通过为独立事件,请你帮贪吃佘算算,他一次提交通过全部测试点的概率是多少。
最终,幸运的贪吃佘最终成功通过了这道题,如愿获得了期望的奖牌。在此,贪吃佘祝愿大家在期末考试中不论过程如何, 最总都取得一个美好的结果,不要挂科,考出一个令人满意的成绩,过一个好年。
输入格式
共两行,
第一行一个整数n,表示测试点的个数;
第二行n个区间[0,1]中的数,分别表示一次提交中每个测试点的通过概率。
输出格式
输出贪吃佘的代码在一次提交中的通过所有测试点概率,保留3位小数。
输入输出样例 #1
输入 #1
5
1 1 0.5 0.6 1
输出 #1
0.300