问题 1020. -- ACMer去刷题吧

1020: ACMer去刷题吧

时间限制:1000 ms 内存限制:128 MB
提交:208 解决:96
[ 提交][ 状态][ 讨论版]

题目描述

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

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