201909-2 试题名称： 小明种苹果（续）C++

【样例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

【样例⒉输入】
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

第一回合

只算了t，只有20分

#include<iostream>
#include<algorithm>
using namespace std;

int main(){
	int N; //苹果数棵树 
	int m; //后面的整数个数 
	int a[1006]={0}; //对苹果树的操作记录 
	int t=0; //蔬果操作结束后剩下的苹果总数
	int d=0; //发生苹果掉落的苹果数的棵树
	int e=0; //相邻连续三棵树发生苹果掉落的组数
	cin>>N;
	for(int i=0;i<N;i++){
		cin>>m;
		int b[1006]={0},temp=0;
		cin>>a[0];
		temp+=a[0];
		for(int j=1;j<m;j++){
			cin>>a[j];
			if(a[j]>0){
				temp=a[j];
			}else{
				temp+=a[j];
			}
		}
		t+=temp;
	}
	cout<<t<<" "<<d<<" "<<e<<endl;
}

第二回合

算出了d，得了30分，e好贵啊，占了一半的分数

#include<iostream>
#include<algorithm>
using namespace std;

int main(){
	int N; //苹果数棵树 
	int m; //后面的整数个数 
	int a[1006]={0}; //对苹果树的操作记录 
	int t=0; //蔬果操作结束后剩下的苹果总数
	int d=0; //发生苹果掉落的苹果数的棵树
	int e=0; //相邻连续三棵树发生苹果掉落的组数
	cin>>N;
	for(int i=0;i<N;i++){
		cin>>m;
		int b[1006]={0},temp=0;
		cin>>a[0];
		temp+=a[0];
		for(int j=1;j<m;j++){
			cin>>a[j];
			if(a[j]>0){
				if(temp>a[j]){
					d++;
				}
				temp=a[j];
			}else{
				temp+=a[j];
			}
		}
		t+=temp;
	}
	cout<<t<<" "<<d<<" "<<e<<endl;
}

第三回合

能够通过一个测试用例，但还只有50分
做了很多次，不知道怎么优化(ಥ﹏ಥ)

#include<iostream>
#include<algorithm>
using namespace std;

int main(){
	int N; //苹果数棵树 
	int m; //后面的整数个数 
	int a[1006]={0}; //对苹果树的操作记录 
	int t=0; //蔬果操作结束后剩下的苹果总数
	int d=0; //发生苹果掉落的苹果数的棵树
	int e=0; //相邻连续三棵树发生苹果掉落的组数
	cin>>N;
	int flag[1006]={0};
	for(int i=0;i<N;i++){
		cin>>m;
		int b[1006]={0},temp=0;
		cin>>a[0];
		temp+=a[0];
		for(int j=1;j<m;j++){
			cin>>a[j];
			if(a[j]>0){
				if(temp>a[j]){
					d++;
					flag[i]++;
				}
				temp=a[j];
			}else{
				temp+=a[j];
			}
		}
		t+=temp;
	}
	for(int i=1;i<N-1;i++){
		if(flag[i-1]&& flag[i]&& flag[i+1]){
			e++;
		}
	}
	if(flag[N-1]&& flag[0] && flag[1]){
		e++;
	}
	if(flag[N-1] && flag[N-2] && flag[0]){
		e++;
	}
	cout<<t<<" "<<d<<" "<<e<<endl;
}