A101761.条件概率 Probability

普及+/提高

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

nn 个人要去买东西,第 ii 个人买到东西的概率为 pip_i。现在已知恰好有 rr 个人买了东西,在这种条件下,求每个人买到东西的概率。

本题有多组数据,满足测试数据组数不超过 5050

输入格式

输入一个整数 tt 表示测试数据组数。

对于每组测试数据,共 n+1n+1 行输入:

  1. 第一行输入两个整数 n,rn, r
  2. 22 行到第 n+1n+1 行中第 ii 行输入 pi1p_{i-1}

输出格式

对于每组测试数据,输出 n+1n+1 行:

  1. 第一行输出 Case i,其中 ii 为当前测试数据的编号
  2. 后面 nn 行,第 ii 行输出第 ii 个人买到东西的概率,保留六位小数

输入输出样例

  • 输入#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
    

说明/提示

数据范围

1t50,1n20,0rn,0.1<pi<11 \le t \le 50, \quad 1 \le n \le 20, \quad 0 \le r \le n, \quad 0.1 < p_i < 1

首页