问题1326--[入门]总和最大

1326: [入门]总和最大

时间限制: 1 Sec  内存限制: 128 MB
提交: 37  解决: 26
[提交] [状态] [讨论版] [命题人:]

题目描述

在n行m列的正整数矩阵中,要求每行中选出1个数,使得选出的总共n个数的和最大

输入

第1行,正整数n,m(1<n,m<11)。

后面的n行,每行m个正整数。


输出

一个正整数,表示最大的和。

样例输入

2 2
2 5
7 6

样例输出

12

来源/分类


[提交] [状态]