‹ 上一题 下一题 ›

j01681. 掉落概率 未做

1000 ms 256 MB 测试点 10 通过率 100% J-33·背包DPJ·算法自拟题背包动态规划

题目描述

小 P 在玩一个掉宝游戏:一共 件宝物,第 件会在通关后以 的概率独立掉落(掉不掉互不影响),一旦掉落就会占据 格背包。

小 P 希望掉落的宝物总体积恰好为 格(不多不少)。请计算出现这种情形的概率,用百分数表示、保留两位小数。

输入格式

第一行两个整数 和 。

接下来 行,每行两个整数 和 ,依次表示第 件宝物的体积与掉落概率(百分数)。

输出格式

一行,一个百分数(保留两位小数),表示掉落宝物总体积恰好为 的概率。

样例

输入
2 2
2 50
3 50
输出
25.00

样例解释

要恰好凑出体积 :只能是「第 1 件掉落、第 2 件不掉」这一种情形,概率为 ,输出 25.00。

(若两件都掉,总体积为 ;都不掉为 ;只掉第 2 件为 ——都不合「恰好 2」。)

数据范围

输入
输出

            
答案