A101761.条件概率 Probability
普及+/提高
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
有 n 个人要去买东西,第 i 个人买到东西的概率为 pi。现在已知恰好有 r 个人买了东西,在这种条件下,求每个人买到东西的概率。
本题有多组数据,满足测试数据组数不超过 50。
输入格式
输入一个整数 t 表示测试数据组数。
对于每组测试数据,共 n+1 行输入:
- 第一行输入两个整数 n,r
- 第 2 行到第 n+1 行中第 i 行输入 pi−1
输出格式
对于每组测试数据,输出 n+1 行:
- 第一行输出
Case i,其中 i 为当前测试数据的编号 - 后面 n 行,第 i 行输出第 i 个人买到东西的概率,保留六位小数
输入输出样例
输入#1
2 3 2 0.10 0.20 0.30 5 1 0.10 0.10 0.10 0.10 0.10
输出#1
Case 1: 0.413043 0.739130 0.847826 Case 2: 0.200000 0.200000 0.200000 0.200000 0.200000
说明/提示
数据范围
1≤t≤50,1≤n≤20,0≤r≤n,0.1<pi<1