CCF-小明种苹果（续）

最新推荐文章于 2024-11-03 21:27:26 发布

花椰菜码农的二叉树

最新推荐文章于 2024-11-03 21:27:26 发布

阅读量136

点赞数

分类专栏： CCF 算法竞赛小明种苹果文章标签：算法

本文链接：https://blog.csdn.net/weixin_43338173/article/details/120192271

版权

CCF 同时被 3 个专栏收录

1 篇文章 0 订阅

订阅专栏

算法竞赛

1 篇文章 0 订阅

订阅专栏

小明种苹果

1 篇文章 0 订阅

订阅专栏

CCF-小明种苹果（续）

$\qquad$ 写在前面的话：这个题目是我第一次参加CCF这个比赛的试题，但是当时并没有做出来，时隔两年做这一题，感悟如下：题目本身并不困难，没有复杂的算法过程，只需要模拟即可。但是即使现在做我也不是一次AC的，所以这篇博客主要的目的就是用于记录这个错误。题目的PDF文档我放在了本文的最后位置，AC的代码如下：

#include<bits/stdc++.h>
using namespace std;
const int maxn = 2000 + 5;
int a[maxn], sign[maxn];

signed main(){
	int N;
	scanf("d", &N);
	int temp;
	for(int i = 0; i < N; i++){
		int M;
		scanf("%d", &M);
		for(int j = 0; j < M; j++){
			scanf("%d", &temp);
			if(temp > 0){
				if(j == 0) a[i] = temp;
				else{
					if(temp != a[i]){
						sign[i] = 1;
						a[i] = temp;
					}
				}
			}
			else a[i] += temp;
		}
	}
	int T = 0, D = 0, E = 0;
	for(int i = 0; i < N; i++){
		T += a[i];
		if(sign[i] == 1) D++;
		//***********************//
		if(sign[i] == 1 && sign[(i + 1) % N] == 1 && sign[(i + 2) % N] == 1)
		/************************//
		E++;
	}
	printf("%d %d %d\n", T, D, E);
	return 0;
}