11376: Tangent的简单矩阵 II
[Creator : ]
Description
Tangent有一个 $N∗M$ 大小的矩阵,她想知道矩阵每一列的数值总和是多少,并且希望能够找出最大的总和所在的列号。
请你用程序帮帮她。
请你用程序帮帮她。
Input
输入的第一行有两个数字 $N,M\ (1 \leq N,M \leq 2000)$ 表示矩阵的大小。
接下来 $N$ 行,每行将会给出 $M$ 个数字 $|a_{ij}| \leq 10^9$。
接下来 $N$ 行,每行将会给出 $M$ 个数字 $|a_{ij}| \leq 10^9$。
Output
输出包括 $M+1$ 行。
前 $M$ 行输出矩阵前 $M$ 列的数值和( $i$ 从 $1$ 开始 )。
第 $M+1$ 行输出前 $M$ 列中最大总和所在的列号,总和相同时应输出列号较大的。
前 $M$ 行输出矩阵前 $M$ 列的数值和( $i$ 从 $1$ 开始 )。
第 $M+1$ 行输出前 $M$ 列中最大总和所在的列号,总和相同时应输出列号较大的。
Sample 1 Input
4 5
-1 0 1 2 3
1 2 3 4 5
5 4 3 2 1
0 0 2 3 -2
Sample 1 Output
5
6
9
11
7
4
Sample 2 Input
2 6
1 1 1 1 1 1
3 3 3 3 3 3
Sample 2 Output
4
4
4
4
4
4
6