← 返回题目列表

Codeforces · 175/D

D. 坦克飞机:决斗

中文机器翻译题面 查看原题

Vasya 扮演坦克飞机。

坦克具有以下属性:

- 生命值;
- 两次枪声之间的间隔(给枪充电所需的时间);
- 枪炮射击不会击穿敌方坦克装甲的概率;
- 对敌方坦克的伤害。

枪械伤害用段[l,r]描述,其中l和r是整数。潜在的枪支伤害 x 是在段 [l, r] 的所有整数中以相等的概率选择的。如果子弹击穿了敌人坦克的装甲,那么敌人就会损失 x 点生命值。如果生命值变为非正数,则敌方坦克被视为被摧毁。

射击有可能没有击穿坦克的装甲。在这种情况下,生命值不会改变。装甲不被击穿的概率被视为射击坦克属性,不取决于玩家的行为。

胜利已近,敌方坦克只剩下一辆。瓦夏已做好战斗准备——正义与邪恶之间的另一场战斗不可避免!两个敌人对视,同时各自开了一枪……最后的战斗开始了!帮助瓦夏确定他通过摧毁敌方坦克赢得战斗的概率是多少?

如果两辆坦克都被摧毁(同时射击后),则 Vasya 被视为胜利者。您可以假设每个玩家在枪支充电后立即开枪,并且每个坦克都有无限数量的弹药。

输入

第一行包含五个以空格分隔的整数描述Vasya的坦克:生命值hp(10≤hp≤200),两次射击之间的间隔dt(1≤dt≤30),枪支伤害段l和r(10≤l≤r≤100),敌方坦克装甲不被击穿的概率p(0≤p) ≤ 100)(百分比)。

第二行以相同的格式描述了瓦西亚敌人的坦克。

输出

打印唯一一个绝对或相对误差不超过 10 - 4 的数字 — Vasya 获胜的概率。

示例

输入 #1

100 3 50 50 0
100 3 50 50 0

输出 #1

1.000000

输入 #2

100 3 50 50 0
100 2 48 50 0

输出 #2

0.888889

输入 #3

100 3 50 50 0
100 1 50 50 50

输出 #3

0.500000

注意

在第一个例子中,两辆坦克在第二次射击后立即被摧毁。击毁敌方坦克的概率为1。

在第二个示例中,瓦夏的敌方坦克先于瓦夏的坦克发射了第二发子弹,但没有时间进行第三发射击。为了摧毁 Vasya 的坦克,需要发射两发伤害为 50 的子弹。该事件的概率为 $$( \frac { 1 } { 3 } ) ^ { 2 }$$ = $${ \frac { 1 } { 9 } }$$。否则,瓦夏获胜。

在第三个示例中,Vasya 的敌方坦克发射三枪,穿甲概率为 0.5。为了摧毁瓦夏的坦克,三发炮弹中至少有两发要穿透瓦夏坦克的装甲。该事件发生的概率为 0.5。