为了更好的阅读体检，可以查看我的算法学习网
在线评测链接:P1113
题目内容
赛诺与提纳里每天都要来一把七圣召唤，但是最近赛诺的骰子太差了，总是用不出技能，然后输给骰子很好的小提。于是赛诺放弃了打牌，决心要用骰子来与提纳里一决胜负。提纳里便找来妙论派的前辈做出特制的骰子用来和赛诺对决。每个特制骰子有固定的面数 k ( 2 ⩽ k ⩽ 8 ) k\ (2\leqslant k\leqslant 8) k (2⩽k⩽8)，每一面对应的点数分别为 1 , 2 , … , k 1,2,\dots,k 1,2,…,k。
赛诺有 n ( 1 ⩽ n ⩽ 20 ) n\ (1\leqslant n\leqslant 20) n (1⩽n⩽20) 个骰子，对于骰子 i ( 1 ⩽ i ⩽ n ) i\ (1\leqslant i\leqslant n) i (1⩽i⩽n)，它的面数为 a i ( 2 ⩽ a i ⩽ 8 ) a_i\ (2\leqslant a_i\leqslant 8) ai (2⩽ai⩽8)，摇到每一面的概率都是 1 a i \frac{1}{a_i} ai1。提纳里有 $m\ (1\leqslant m\leqslant 20) $个骰子，对于骰子 j ( 1 ⩽ j ⩽ m ) j\ (1\leqslant j\leqslant m) j (1⩽j⩽m)，它的面数为 b j ( 2 ⩽ b j ⩽ 8 ) b_j\ (2\leqslant b_j\leqslant 8) bj (2⩽bj⩽8)，摇到每一面的概率都是 1 b i \frac{1}{b_i} bi1。
赛诺和提纳里分别摇各自拥有的全部骰子，然后把骰子朝上那一面的点数相加，最后比较谁的点数和最大，大的获胜，相同平手，小的获败。赛诺和提纳里只摇一把，平手不会继续重摇，赛诺想知道他获胜的概率，你能帮帮他吗？
输入描述
共三行，第一行包含两个正整数 n n n 和 m m m ，
第二行包含 n n n 个整数，表示 a 0 , a 1 , … , a n − 1 a_0,a_1,\dots,a_{n-1} a0,a1,…,an−1，
第三行包含 m m m 个整数，表示 b 0 , b 1 , … , b m − 1 b_0,b_1,\dots , b_{m-1} b0,b1,…,bm−1。
输出描述
共一行，一个浮点数，表示赛诺获胜的概率，保留小数点后3位有效数字。
样例
输入
1 3
8
2 3 4
输出
0.255
说明
100%的数据： 1 ⩽ n , m ⩽ 20 , 2 ⩽ a i , b i ⩽ 8 1\leqslant n,m\leqslant 20,\ 2\leqslant a_i,b_i\leqslant 8 1⩽n,m⩽20, 2⩽ai,bi⩽8。
577
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
