CCF 201909-1 小明种苹果 C++

思路：最后一轮疏果后剩余的苹果总数T实则为第二行开始的正负数的总和；求疏果个数最多的树的编号k以及最多疏果个数p需要分别求出每一行中的负数的和，并不断更新最小值。

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
	int n,m,a,k=0,p=0;
	cin >> n >> m;
	int sum=0;//记录剩余果子树
	for(int i=0;i<n;i++)
	{
	    int count=0;//每棵树的疏果数 
		for(int j=0;j<m+1;j++)
		{
			cin >> a;
			sum+=a;
			if(a<0)  count+=abs(a);
		}
		if(count>p)
		{
			p=count;
			k=i;
		}
	}
	cout << sum << " " << k+1 << " " << p << endl;
	return 0;
}

不用数组就能解决的问题就不要用数组，空间复杂度会小一点。
测试数据：

3 3
73 -8 -6 -4
76 -5 -10 -8
80 -6 -15 0

2 2
10 -3 -1
15 -4 0