请选手到 http://acm.xidian.edu.cn/contestrank3.php?cid=1038 核对报名，报名失败或尚未报名的尽快报名！

问题 1020. -- ACMer去刷题吧

1020: ACMer去刷题吧

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

题目描述

刷题是每个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

提示

来源

Tom

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