/ Randle / 题库 /

体育课T2

体育课T2

体育(PE)
描述Descript.
体育里有个东西叫做运动会
每个运动员(共n个运动员)有自己所擅长的项目(共m个项目),每个运动员最多可以报名两个项目,
每个项目只能报名2名运动员。告诉你每个运动员参加每一个运动的得分。求一群运动员得到的最大得分
输入Input
共n+1行
第1行:n,m两个整数
第2~n+1行:第i行m个整数,其中第j个整数表示第i运动员参加第j个运动可以得到的得分
输出Output
共1行
一个数,表示最大的得分
样例Sample
输入数据
3 2
1 1
2 3
4 5
输出数据
14
备注Hint
数据确保:
10%的数据:3≤N≤5,3≤M≤5
60%的数据:3≤N≤10,3≤M≤10
100%的数据:3≤N≤20,3≤M≤20,0≤每个运动员每个项目得分≤10000

信息

难度
9
分类
(无)
标签
(无)
递交数
1
已通过
1
通过率
100%
上传者