5050: XJ的运动会
[Creator : ]
Description
学军一年一度的运动会又要开始了。
运动会上一共有 $m$ 个项目,每个项目最多报 $2$ 名运动员。
有 $n$ 个运动员准备参加比赛,每个运动员最多报 $2$ 个项目。
告诉你每个运动员参加每一个运动的得分。求这些运动员能得到的最大分数。
运动会上一共有 $m$ 个项目,每个项目最多报 $2$ 名运动员。
有 $n$ 个运动员准备参加比赛,每个运动员最多报 $2$ 个项目。
告诉你每个运动员参加每一个运动的得分。求这些运动员能得到的最大分数。
Input
共 $n+1$ 行
第 $1$ 行:$n,m$ 两个整数。
第 $2 \sim n+1$ 行:第 $i$ 行 $m$ 个整数,其中第 $j$ 个整数表示第 $i$ 运动员参加第 $j$ 个运动可以得到的得分。
第 $1$ 行:$n,m$ 两个整数。
第 $2 \sim n+1$ 行:第 $i$ 行 $m$ 个整数,其中第 $j$ 个整数表示第 $i$ 运动员参加第 $j$ 个运动可以得到的得分。
Output
一个数,表示最大的得分。
Constraints
$100\%$ 的数据满足:$2≤N≤6,2≤M≤6$,$0≤$ 每个运动员每个项目得分 $≤10,000$。
Sample 1 Input
3 2
1 1
2 3
4 5
Sample 1 Output
14
第 $2$ 个运动员参加第 $1,2$ 个项目,这样可得 $2+3=5$ 分。
第 $3$ 个运动员参加第 $1,2$ 个项目,这样可得 $4+5=9$ 分。
合计得到 $9+5=14$ 分。
第 $3$ 个运动员参加第 $1,2$ 个项目,这样可得 $4+5=9$ 分。
合计得到 $9+5=14$ 分。