体育课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%
- 上传者