试题编号: 201909-2
试题名称: 小明种苹果(续)
时间限制: 1.0s
内存限制: 512.0MB
考试时只有50分,发现了三个一组那里有点问题,还有就是果子数目要用长整型
#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int main() {
int N;
long long gnum=0;
cin>>N;
int dorp[N];
for(int i=0;i<N;i++){
dorp[i]=0;
int M;
cin>>M;
long long tsum=0;
for(int m=0;m<M;m++){
int am;
cin>>am;
if(am>0&&m>0){
if(tsum>am){
dorp[i]=1;
}
tsum=am;
}else if(m==0){
tsum=am;
}else{
tsum+=am;
}
}
gnum+=tsum;
tsum=0;
}
int idorp=0,dorpnum=0,zunum=0;
for(int i=0; i<N;i++){
if(dorp[i]){
dorpnum++;
if(dorp[(i-1+N)%N]&&dorp[i]&&dorp[(i+1)%N]){
zunum++;
}
}
}
cout<<gnum<<" "<<dorpnum<<" "<<zunum;
return 0;
}