超简单题2--玩家对抗

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

两名玩家进行对抗游戏,p1拥有N点血量,p2拥有M点血量。
两人均有一定概率打出1~6点伤害。每次两名玩家进行对抗的时候,伤害高的一方可以打掉伤害低的一方一滴血量。
已知N,M以及两名玩家攻击力的概率,求p1胜利的概率。

Input

多组输入,每组输入两个整数N,M表示玩家的血量(1<=N,M<=2000)
随后输入两组浮点数每组六个浮点数,分别表示p1,p2打出1~6点伤害的概率。

Output

对于每组输出p1的胜率。(输出保留两位小数)

Sample Input

5 5
1.00 0.00 0.00 0.00 0.00 0.00
0.00 0.00 0.00 0.00 0.00 1.00

Sample Output

0.00

Hint


Source