CCF-CSP：201909-1小明种苹果
题目
编号： 201909-1
试题名称： 小明种苹果
时间限制： 2.0s
内存限制： 512.0MB
题目描述
小明在他的果园里种了一些苹果树。为了保证苹果的品质，在种植过程中要进行若干轮疏果操作，也就是提前从树上把不好的苹果去掉。第一轮疏果操作开始前，小明记录了每棵树上苹果的个数。每轮疏果操作时，小明都记录了从每棵树上去掉的苹果个数。在最后一轮疏果操作结束后，请帮助小明统计相关的信息。
输入格式
从标准输入读入数据。
第1行包含两个正整数\(N\)和\(M\)，分别表示苹果树的棵数和疏果操作的轮数。
第 \(1+i\) 行（\(1\le i\le N\)），每行包含 \(M+1\) 个整数\(a_{i0}，a_{i1},\dots，a_{iM}\)。其中 \(a_{i0}\) 为正整数，表示第一轮疏果操作开始前第 \(i\) 棵树上苹果的个数。\(a_{ij}（1\le j\le M）\)为零或负整数，表示第 \(j\) 轮疏果操作时从第 \(i\) 棵树上去掉的苹果个数。如果为零，表示没有去掉苹果；如果为负，其绝对值为去掉的苹果个数。
每行中相邻两个数之间用一个空格分隔。
输出格式
输出到标准输出。
输出只有一行，包含三个整数\(T\)、\(k\)和\(P\)。其中，
- \(T\)为最后一轮疏果操作后所有苹果树上剩下的苹果总数（假设苹果不会因为其他原因减少）；
- \(k\)为疏果个数（也就是疏果操作去掉的苹果个数）最多的苹果树编号（如有并列，输出满足条件的最小编号）；
- \(P\)为该苹果树的疏果个数。
相邻两个数之间用一个空格分隔。输入数据保证是正确的，也就是说，每棵树在全部疏果操作结束后剩下的苹果个数是非负的。
样例数据
样例1输入
3 3
73 -8 -6 -4
76 -5 -10 -8
80 -6 -15 0
样例1输出
167 2 23
样例1解释
第1棵苹果树的疏果个数为8+6+4=18，第2棵为5+10+8=23，第3棵为6+15+0=21，因此最后一轮疏果操作后全部苹果树上的苹果个数总和为(73-18)+(76-23)+(80-21)=167，疏果个数最多的是第2棵数，其疏果个数为23。
样例2输入
2 2
10 -3 -1
15 -4 0
样例2输出
17 1 4
样例2解释
两棵树的疏果个数均为4，应该输出编号最小的第1棵树。
子任务
| 编号 | N | M |
|---|---|---|
| 1，2 | 1 | 1 |
| 3，4 | 10 | 10 |
| 5，6 | 100 | 100 |
| 7，8 | 10 | 10 |
| 9，10 | 1000 | 1000 |
\(|a_{ij}|\le 10^6\)，对所有\(1\le i\le N,0\le j\le M\)
