logo AlgoBeat OnlineJudge
登录 注册

#200550. 运动员最佳匹配问题

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

羽毛球队有男女运动员各 人。给定 矩阵 是男运动员 和女运动员 配对组成混合双打的男运动员竞赛优势; 是女运动员 和男运动员 配合的女运动员竞赛优势。

但是,由于技术配合和心理状态等各种因素影响, 不一定等于 。男运动员 和女运动员 配对组成混合双打的男女双方竞赛优势为

现在,请你设计一个算法,计算男女运动员最佳配对法,使各组男女双方竞赛优势的总和达到最大。

输入格式

第一行有 个正整数 。接下来的 行,每行 个数。前 行是 ,后 行是

输出格式

将计算出的男女双方竞赛优势的总和的最大值输出。

样例

样例输入 1

3
10 2 3
2 3 4
3 4 5
2 2 2
3 5 3
4 5 1

样例输出 1

52

数据范围与提示

保证题目数据均在 类型范围内。