开始: 2023-08-26 00:00:00

0826稠州提高组暑期赛03

结束: 2023-08-26 01:00:00
当前  2025-01-24 17:51:30  类型: IOI  状态: 已经结束 

P5. 比赛
描述

有两个队伍AB,每个队伍都有n个人。这两支队伍之间进行n11比赛,每一场都是由A中的一个选手与B中的一个选手对抗。同一个人不会参加多场比赛,每个人的对手都是随机而等概率的。例如A队有A1A2两个人,B队有B1B2两个人,那么(A1 vs B1,A2 vs B2)(A1 vs B2,A2 vs B1)的概率都是均等的50%

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

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



输入

第一行一个数n表示两队的人数为n

第二行n个数,第i个数A[i]表示队伍A的第i个人的实力值。

第三行n个数,第i个数B[i]表示队伍B的第i个人的实力值。


输出

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


样例

输入

2
3 7
1 5

输出

20.0
提示

对于30%的数据,n50

100%.,n50000;A[i],B[i]50000


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交