513005 - 购物

【题目描述】购物(shopping)

n个人去购物,他们买东西的概率为pi,现在已知恰有r个人买了东西,在这种条件下,求每个人去买东西的概率。

输入

输入最多包含50组测试用例。每组测试用例的说明如下: 每组的第一行包含两个整数n(1≤n≤20)和r(0≤r≤n)。接下来的n行中的每一行都包含一个浮点数pi(0.1<pi<1),表示第i个人的购买概率(小数点后最多两位数)。 当n和r的值为零时,输入终止。

输出

对于每一行输入产生n+1行输出。第一行输出“Case i:”,其中i表示测试用例编号,接下来的n行包含一个浮点数,表示第i个人的购买概率。 考虑到r确实买了一些东西。这些值的小数点后应有六位数字。

样例

输入

3 2
0.10
0.20
0.30
5 1
0.10
0.10
0.10
0.10
0.10
0 0 

输出

Case 1:
0.413043
0.739130
0.847826
Case 2:
0.200000
0.200000
0.200000
0.200000
0.200000
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题