← 返回题目列表

AtCoder · tkppc4_1_j

J. 学校比赛2

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

配点 : 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 第几个人。
无论哪种情况,anmichi校都能在A队和B队获胜,所以概率为 1 。
在sanada校的分队方式中,请注意区分相同评分的人,以及区分相同评分的队伍分组。

作者: mutuhuhihusenonu