问题 5468 --比赛得分

5468: 比赛得分

题目描述

有两个队伍 A 和 B,每个队伍都有 n 个人。这两支队伍之间进行 n 场1对1比赛,每一场都是由 A 中的一个选手与 B 中的一个选手对抗。同一个人不会参加多场比赛,每个人的对手都是随机而等概率的。例如 A 队有 A1A2 两个人,B 队有 B1B2 两个人,那么 (A1vsB1,A2vsB2)(A1vsB2,A2vsB1) 的概率都是均等的 。

每个选手都有一个非负的实力值。如果实力值为 XY 的选手对抗,那么实力值较强的选手所在的队伍将会获得 (XY)2 的得分。

求 A 的得分减 B 的得分的期望值。

输入

第一行一个数 n,表示两队的人数。 第二行 n 个数,第 i 个数 Ai 表示队伍 A 的第 i 个人的实力值。 第三行 n 个数,第 i 个数 Bi 表示队伍 B 的第 i 个人的实力值。

输出

输出仅包含一个实数表示 A 期望赢 B 多少分。答案保留到小数点后一位(注意精度)。

样例输入输出

输入#1 复制
2
3 7
1 5
输出#1 复制
20.0

提示

对于 20 的数据,保证 n50。 对于 100 的数据,保证 1n500000Ai,Bi50000

序号 标题 作者 发表时间 费用 订购数 操作