1470: 沙场点兵
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:34
解决:22
题目描述
有一支军队,被排成了m行、n列,每一行为一个班。每一名战士都有一个正整数的战斗值。现在指挥官要求每个班出一名战士,组成敢死队,而且该敢死队的战斗力要最强。给你m行n列的数据,请你编程求出最佳敢死队的战斗值为多少。例如有3行4列的队伍:
1 3 2 7
0 9 7 8
7 3 9 0
根据以上数据,可以得出最佳敢死队的战斗值为25.
输入
输入数据
第一行为两个正整数m、n,分别表示该队伍有m行,n列
接下去为m行,每行n个数据,分别表示该队伍每个士兵的战斗值。
输出
输出一行,为最佳敢死队的战斗值。
样例输入 复制
3 4
1 3 2 7
0 9 7 8
7 3 9 0
样例输出 复制
25