编程题
### 问题描述 在游乐项目 "鳄鱼!水泡?大作战!" 中,旅行者需要操作「鳄鳄炮炮」去击打各种气球标靶来获得积分。游戏分为 $n$ 个回合,每个回合都有一个气球标靶。对于每种标靶 $i$,旅行者有 $a_i$% 的概率打中它,如果击中则获得 $b_i$ 的积分,并且下一个靶子的命中率将会提升 $10$%,如果旅行者错过了某一个标靶,将不会获得分数,并且在下一回合打中标靶的命中率不受影响。 请计算旅行者完成所有 $n$ 个回合后的期望总分。 ### 输入格式 第一行输入一个正整数 $n$。 接下来 $n$ 行,每行两个非负整数 $a_i, b_i$。其中 $a_i$ 代表射中第 $i$ 个标靶的概率为 $a_i$%,而 $b_i$ 是打中这个标靶会获得的积分。 ### 输出格式 输出一个浮点数,表示以此射击所有标靶后的期望积分。结果四舍五入到小数点后 $2$ 位。 ### 样例输入 ``` 2 50 2 50 2 ``` ### 样例输出 ``` 2.10 ``` ### 样例说明 共有四种情况: 1. 第一次未命中,第二次未命中,概率为 $0.5 \times 0.5 = 0.25$,得分为 $0$。 2. 第一次未命中,第二次命中,概率为 $0.5 \times 0.5 = 0.25$,得分为 $2$。 3. 第一次命中,第二次未命中,概率为 $0.5 \times 0.4 = 0.20$,得分为 $2$。 4. 第一次命中,第二次命中,概率为 $0.5 \times 0.6 = 0.30$,得分为 $4$。 所以得分期望为 $0.25 \times 0+0.25\times 2+0.20\times 2+0.30\times 4=2.1$。 ### 测评数据规模 $1\le n\le100$,$1 \le a_i \le 100$,$1 \le b_i \le 100$。
查看答案
赣ICP备20007335号-2