Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:512 MB

#111. 守卫者的挑战

统计

题目描述

avatar

输入格式

第一行三个整数 N , L , K 。 第二行 N 个实数,第i 个实数 pi 表示第i 项挑战成功的百分比。 第三行 N 个整数,第i 个整数 ai 表示第i 项挑战的属性值.

输出格式

一个整数,表示所求概率,四舍五入保留 6 位小数。

样例输入 1

3 1 0 10 20 30 -1 -1 2

样例输出 1

0.300000

样例说明

在第一个样例中, 若第三项挑战成功,如果前两场中某场胜利,队员们就有空间来容纳 得到的地图残片,如果挑战失败,根本就没有获得地图残片,不用考虑是否能装下;若第三 项挑战失败,如果前两场有胜利,没有包来装地图残片,如果前两场都失败,不满足至少挑 战成功 L 次(L 1)的要求。因此所求概率就是第三场挑战获胜的概率。