问题 1043. -- Boooooom

1043: Boooooom

时间限制:1000 ms 内存限制:128 MB Special Judge
提交:89 解决:33
[ 提交][ 状态][ 讨论版]

题目描述

Boom！UUZ发飙了。参加ACM的培训本应该有n个人，今天却只来了那么一点点。已知每个学生能来上课的概率为Pi(1≤i≤n)，当上课人数少于k时，UUZ会发飙，一旦UUZ发飙，那么以后的课(包括这节课）就都不上了，而如果不发飙，则UUZ还会开下一节课。那么,UUZ能为大家开课的期望大约是多少堂呢？精确到0.1就可以了。

输入

有多组输入数据，第一行为一个数字T，代表有T组输入数据(0≤10)。

接下来为T组数据。

每组数据的第一行为两个整数n和k，其中，1≤n≤20，1≤k≤n.

接下来的一行有n个整数1位小数(大于0小于1)，表示这n个学生来上课的概率。

输出

对于每组数据，在一行上输出一个实数，表示UUZ上课的期望值。

只要答案的相对误差在10-6以内，或绝对误差在0.1以内，都判为正确。

样例输入

1 3 1 0.1 0.1 0.1

样例输出

0.4

提示

来源

2013西电ACM校赛现场赛

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