题目

编号： 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输入

1
2
3

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$

解答

分析

维护三个全局的变量（不是全局变量）T、K、P,然后读取输入数据模拟每一轮疏果的情况，一轮结束后统计和更新T、K、P。所有轮次结束后获得最终结果。

代码

#include <iostream>

using namespace std;

int main() {

	int M, N;
	cin >> N >> M;//获取输入数据

	int T, K,P;

	T = 0;//最后一轮疏果操作后所有苹果树上剩下的苹果总数
	K = 0;//疏果个数最多的苹果树编号
	P = 0;//该苹果树的疏果个数

	for (int i = 0; i < N; i++) {
		int n, p;
		p = 0;//疏果总个数
		cin >> n;//树上果数
		for (int j = 0; j < M; j++) {
			int t;
			cin >> t;
			n += t;//减去疏果个数（t为负数）
			p -= t;//累加疏果个数
		}
		
		T += n;//累加疏果后的总个数

		//比较疏果个数，如果更多就替换之前的记录
		if (p > P) {
			K = i;
			P = p;
		}
	}

	//注意转换数组索引与果数编号
	cout << T << " " << K+1 << " " << P << endl;

	return 0;
}