网络赛前10奖励计蒜客的本子或鼠标垫(外校也可以来现场领取)

问题 1020. -- ACMer去刷题吧

1020: ACMer去刷题吧

时间限制: 1 Sec  内存限制: 128 MB
提交: 137  解决: 62
[提交][状态][讨论版]

题目描述

刷题是每个ACMer必由之路,已知某oj上有n个题目,第i个题目小X能做对的概率为Pi(0<=Pi<=1,1<=i<=n) 求小X至少做对k道题的概率

输入

第一行输入一个正整数t,(t<=20),表示有t组测试样例。 第二行输入正整数n,k,(1<=n,k<=1000) 第三行输入n个小数,分别为Pi(1<=i<=n,0<=Pi<=1),表示小X做对第i个题目的概率。

输出

输出小X至少做对k道题的概率,并换行(保留4位小数)

样例输入

2
1 1
0.5
3 2
0.3 0.2 0.1

样例输出

0.5000
0.0980

提示

来源

[提交][状态][讨论版]