CCF CSP 201909-02 小明种苹果(续)

 CCF CSP 201909-02 小明种苹果(续)

问题描述

试题编号：	201909-2
试题名称：	小明种苹果（续）
时间限制：	1.0s
内存限制：	512.0MB
问题描述：

 

整体方法和第一题差不多 D的计数只需要判断新数据和树上剩余果数的比较 E的话 定义一个bool数组 有落果就 标记  然后用模除模拟圆环 计数就可以了

#include<iostream>
#include<cstring>
#include<cstdio>

using namespace std;

const int N = 1e3+5;


bool flag[N];

int main()
{
	long long T;
	int n,m;
	int D,E;
	int treeNum,drow;
	D = E = 0;
	T = 0;
	scanf("%d",&n);
	memset(flag,false,sizeof(flag));
	for(int i = 0; i < n ;i++){
		scanf("%d %d",&m,&treeNum);
		for(int j = 1; j < m ;j++){
			scanf("%d",&drow);
			if(drow > 0){
				if(treeNum > drow){
					if(flag[i] == false)
						D++;
					flag[i]=true;
					treeNum = drow;
				}
			}else{
				treeNum+=drow;
			}
		}
		T+=(long long)treeNum;
	}
	
	for(int i =0; i < n;i++){
		if(flag[i]&&flag[(i+1)%n]&&flag[(i+2)%n]){
			E++;
		}
			
	}
	
	printf("%lld %d %d\n",T,D,E);
	return 0;
}