3105: 保送
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:5
解决:4
题目描述
yk 同学赫赫有名,为什么呢?因为他参加了若干竞赛,所以认识无数大朋友和小盆友。 可是无数大朋友和小盆友也都认识他,为什么呢?因为 yk 同学实在是太牛了~ 我们甚至 经常可以在路上听到同学之间的典型谈话: 小 A:你认识 yk 吗? 小 B:当然认识啦,就是那个 XX 竞赛班的大牛哇~ 小 A:他不光是 XX 竞赛班的神牛,还是 XXX 竞赛班的神牛呢~ 小 B:哦~~ 然后小 A 小 B 一起无限膜拜中…… 那么,yk 同学到底神到什么地步呢? 世界上总共有 N 门竞赛,yk 同学参加了全部,并且都能拿到保送!!运气好的时候呢, 还能拿到一等奖!!怎么样,厉害吧~~
【题目描述】 现在有 N 门竞赛,yk 同学对于不同学科有不同的概率拿到一等奖。现在 yk 想知道, 他有多少的概率至少拿到 M 个一等奖。
输入
第一行两个用空格隔开的正整数 N,M 下面 N 行,每行一个 0~1 的实数,第 i+1 行的实数表示第 i 门科目得到一等奖的概率
输出
一行一个实数,表示至少得到 M 门一等奖的概率。实数保留六位小数。
样例输入 复制
2 1
1
1
样例输出 复制
1.000000
提示
【输入样例 2】
3 1
0.046921
0.959868
0.008229
【输出样例 2】
0.962066
【数据范围】 100% M<=N<=20