配点 : 500 点
問題文
现在,Paken 岛的人们认为,每个学校在校际比赛中只能派出 2 人是个问题,因此决定修改校际比赛的规则。(school competition 1))
就读于anmichi校 N 人的学生中 i 第几个人的评分是 A_i,就读于sanada校 M 人的学生中 j 第几个人的评分是 B_j 。
在这里,有如下规则。
- 两所学校都分为A队和B队 2 队伍,anmichi校的A队与sanada校的A队、anmichi校的B队与sanada校的B队分别对战。
- 两所学校中,属于A队的学生评分总和必须比属于B队的学生评分总和真正大。
- 2 当队伍对战时,学生评分总和较大的队伍获胜。同时,如果评分总和相等则判为平局。
- 无论哪支队伍 1 必须有至少人以上的学生。
- 不允许有既属于A队又属于B队的学生,也不允许有既不属于A队也不属于B队的学生。
anmichi校想在A队和B队中同时战胜sanada校。因此,请求出在进行最佳分队时两队都获胜的概率。
sanada校的分队方式将满足上述条件的所有分法列出后,从中等概率随机选择。
但是,有 2 两种sanada校的分队不同是指,在一种分法中所属队伍与另一种分法中所属队伍不同的学生存在。
另外,在anmichi校和sanada校两所学校中,1 保证存在至少通道数的分队组合。
制約
- 所有输入均为整数。
- 2\leq N,M \leq 20
- 0 \leq A_i,B_i \leq 10^{9}
- 在anmichi校和sanada校两所学校中,满足条件的分队组合有 1 通道数以上。
入力
输入是按以下格式从标准输入给出的。
N M
A_1 A_2 \ldots A_{N-1} A_N
B_1 B_2 \ldots B_{M-1} B_M
出力
当anmichi校进行最优分队时,anmichi校同时战胜sanada校两队的概率 1 行输出。
如果绝对或相对误差为
如果在 10^{-6} 小于该数时为正确答案。
但请注意,如果自己队和对方队的评分总和相同,则不算获胜。
入力例1
2 2
3 2
4 1
出力例1
0.0000000000
anmichi校A队出场的是第 1 位学生,B队出场的是第 2 位学生。
另外,sanada校A队出场的是第 1 位人,B队出场的是第 2 位人。
在这种情况下,B队可以获胜,但A队不能获胜,所以同时在A队和B队获胜的概率是 0 。
入力例2
2 3
3 7
2 2 4
出力例2
1.0000000000
anmichi校在A队派出第二个人,在B队派出第一人。
此外,sanada校的分队方式如下: 2 存在。
字符串
- A队中会出 1, 3 位人,B队出场的是第 2 第几个人。
- A队中会出 2, 3 位人,B队出场的是第 1 第几个人。
在sanada校的分队方式中,请注意区分相同评分的人,以及区分相同评分的队伍分组。
作者: mutuhuhihusenonu