CCF：201909-2 小明种苹果（续）

题目

小明在他的果园里种了一些苹果树，这些苹果树排列成一个圆。为了保证苹果的品质，在种植过程中要进行疏果操作。为了更及时地完成疏果操作，小明会不时地检查每棵树的状态，根据需要进行疏果。检查时，如果发现可能有苹果从树上掉落，小明会重新统计树上的苹果个数（然后根据之前的记录就可以判断是否有苹果掉落了），在全部操作结束后，请帮助小明统计相关的信息。
输入
从标准输入读入数据。
第 1 行包含两个正整数 N 和 M，分别表示苹果树的棵数和疏果操作的轮数。
第 1 + i 行（1 ≤ i ≤ N），每行包含 M + 1 个整数 ai0, ai1, . . . , aiM。其中 ai0
为正整数，表示第一轮疏果操作开始前第 i 棵树上苹果的个数。ai j（1 ≤ j ≤ M）为零或负整数，表示第 j 轮疏果操作时从第 i
棵树上去掉的苹果个数。如果为零，表示没有去掉苹果；如果为负，其绝对值为去掉的苹果个数。
每行中相邻两个数之间用一个空格分隔。
输出
输出到标准输出。
输出只有一行，包含三个整数 T 、K和 P。其中，
T 为最后一轮疏果操作后所有苹果树上剩下的苹果总数（假设苹果不会因为其他原因减少）；
K为疏果个数（也就是疏果操作去掉的苹果个数）最多的苹果树编号（如有并列， 输出满足条件的最小编号）；
P 为该苹果树的疏果个数。
相邻两个数之间用一个空格分隔。输入数据保证是正确的，也就是说，每棵树在全 部疏果操作结束后剩下的苹果个数是非负的。

样例的输入与输出

样例输入1
4
4 74 -7 -12 -5
5 73 -8 -6 59 -4
5 76 -5 -10 60 -2
5 80 -6 -15 59 0
样例输出1
222 1 0
样例输入2
5
4 10 0 9 0
4 10 -2 7 0
2 10 0
4 10 -3 5 0
4 10 -1 8 0
样例输出2
39 4 2

样例解释

全部操作结束后，第1棵树上剩下的苹果个数为74-7-12-5=50，第2棵为59-4=55，第3棵为60-2=58，第4棵为59-0=59，因此T=50+55+58+59 = 222。
其中，第3棵树在第2次统计之前剩下的苹果个数为76-5-10=61>60，因此发生了苹果掉落的情况。可以检验其他的树没有这种情况，因此D=1。
没有连续三棵树都发生苹果掉落的情况，因此E=0。

参考代码

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int N,M;//N是棵树 M是每一行后面有几个数 
	int T=0,D=0,E;
	int oper;//操作数
	bool judge[100]={false};//判断之前是否发生过掉落 
	scanf("%d",&N);
	for(int i=0;i<N;i++)
	{
		scanf("%d",&M);
		int sum=0;//输入以及操作后的第i棵树上的苹果
		scanf("%d",&sum);
		T+=sum;
		for(int j=1;j<M;j++)
		{
			scanf("%d",&oper);
			if(oper<0)
			{
				sum+=oper;
				T+=oper;
			}
			else if(oper>0)
			{
				if(sum>oper&&judge[i]==false)
				{
					judge[i]=true;
					D++;
				}
				T-=(sum-oper);
				sum=oper;
			}
		}
	}
	for(int i=0;i<N;i++)
	{
		if(judge[i]&&judge[(i+1)%N]&&judge[(i+2)%N])
		{
			E++;
		}
	}
	printf("%d %d %d\n",T,D,E);
	return 0;
}