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

题库链接：https://blog.csdn.net/weixin_43905586/article/details/88404105

测试链接：http://cspro.org/

问题描述

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

 

 

 

 

 

 

 

鄙人拙见：

1. 分别找出对应的T，k，P；
2. 注意：单一实现，避免混乱；

C++参考代码1.0： 

#include <iostream>

int sumT(int m, int a[])
{
   int flag;
   for(int i = 0; i < m; i++)
   {
   	 	if(a[i] > 0)
	 	{
			 flag = i;
		} 
   }
   int sum = 0;
   for(int i = flag; i < m; i++)
   {
   		sum = sum + a[i];
   }
   return sum;
}

int countD(int m, int a[])
{
	int count = 0;
	int flag[m];
	int t = 0;
	for(int i = 0; i < m; i++)
	{
		if(a[i] > 0)
		{
			flag[t] = i;
			t++;	
		}
	}
	if(t == 1)
	{
		return 0;
	}
	else
	{
		for(int i = 0; i < t - 1; i++)
		{
			int sum = 0;
			for(int j = flag[i]; j < flag[i + 1]; j++)
			{
				sum = sum + a[j];
			}
			
			if(sum > a[flag[i + 1]])
			{
				return 1;
			}
			else
			{
				return 0; 
			} 
		}
	}
}

int main() 
{
	int n;
	scanf("%d",&n);
	int m;
	int T = 0;
	int D = 0;
	int E = 0; 
	int flag[n + 2];
	for(int i = 0; i < n; i++)
	{
		flag[i] = 0;
	}
	for(int i = 0; i < n; i++)
	{
		scanf("%d",&m);
		int a[m];
		for(int j = 0; j < m; j++)
		{
			scanf("%d",&a[j]);
		}
		T = T + sumT(m,a);
		D = D + countD(m,a);		
		if(countD(m,a) == 1)
		{
			flag[i] = 1;
		}
	}
	flag[n] = flag[0];
	flag[n + 1] = flag[1];
	for(int i = 0; i < n + 2; i++)
	{
		if(flag[i] == 1 && flag[i + 1] == 1 && flag[i + 2] == 1)
		{
			E = E + 1;
		}
	}
	printf("%d %d %d",T,D,E);
	return 0;
}