题目
小明在他的果园里种了一些苹果树,这些苹果树排列成一个圆。为了保证苹果的品质,在种植过程中要进行疏果操作。为了更及时地完成疏果操作,小明会不时地检查每棵树的状态,根据需要进行疏果。检查时,如果发现可能有苹果从树上掉落,小明会重新统计树上的苹果个数(然后根据之前的记录就可以判断是否有苹果掉落了),在全部操作结束后,请帮助小明统计相关的信息。
输入
从标准输入读入数据。
第 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;
}