#P4819. [Sdoi2017]新生舞会
[Sdoi2017]新生舞会
题目描述
学校举办新生舞会,Cathy 负责给 个男生和 个女生安排舞伴。每人必须恰好有一名异性舞伴。
Cathy 根据同学间是否相识等因素,得到男生 和女生 配对的喜悦程度 。她也根据身高、体重等因素,得到两人的不协调程度 。她想先据此求出一种方案,再手动微调。
设一种配对方案得到 对舞伴,各对的喜悦程度为 ,不协调程度为 。求下式的最大值。
输入格式
从标准输入读入数据。第一行一个整数 。
接下来 行,每行 个整数,第 行第 个数为 。
再接下来 行,每行 个整数,第 行第 个数为 。
输出格式
向标准输出写入一行一个数,表示 的最大值,四舍五入保留 位小数。输出的数值须与标准输出一致。
样例
3
19 17 16
25 24 23
35 36 31
9 5 6
3 4 2
7 8 9
5.357143
数据范围与约定
- 对于 的数据,。
- 对于 的数据,。
- 另有 的数据,。
- 对于 的数据,,。
相关
在下列比赛中: