开始 2026-07-04 14:40:00

20260704比赛

结束 2026-07-04 17:00:00
Contest is over.
当前 2026-11-04 12:48:18

D. 矩阵最大和

描述

给定一个n行m列的正整数矩阵,要求从每一行中选出1个数,因为有n行,所以最后共需要选出n个数,你的任务是确定一种方案,使得选出的n个数的和最大,并将结果输出。

输入

第一行为两个整数n和m, 0< n ≤ 1000 ,0<m ≤ 1000 。

接下来n行,每行m个数,中间用空格隔开,每个数字在1到1000之间(包含1到1000)

输出

一个整数,表示最大和。

样例

输入

3 4
1 2 4 3
3 2 4 1
4 1 3 2

输出

12

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交