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。