西电复试之——CCF201909-02 小明又种水果 100分

最新推荐文章于 2024-09-13 16:27:15 发布

qq_41436493

最新推荐文章于 2024-09-13 16:27:15 发布

阅读量116

点赞数 1

分类专栏： ccf 文章标签：算法

本文链接：https://blog.csdn.net/qq_41436493/article/details/105621812

版权

ccf 专栏收录该内容

22 篇文章 0 订阅

订阅专栏

西电复试之——CCF201909-02 小明又种水果 100分

在这里插入图片描述

#include<stdio.h>
#include<iostream>
using namespace std;
int all = 0;
const int maxn = 1010;
int flag[maxn] = { 0 };
int main() {
	int n, d = 0, e = 0;
	cin >> n;
	for (int i = 0; i < n; i++) {
		int m, num=0, temp;
		cin >> m >> num;
		for (int j = 1; j < m; j++) {
			cin >> temp;
			if (temp <= 0) {
				num += temp;
			}
			else if (temp < num) {
				num = temp;
				flag[i] = 1;
				//d++;
			}
		}
		all += num;
		if (flag[i]) d++;
	}
	if (n >= 3) {
		for (int i = 0; i < n; i++) {
			if (flag[i] == 1 && flag[(i - 1 + n) % n] && flag[(i + 1 + n) % n]) {
				e++;
			}
		}
	}
	cout << all << " " << d << " " << e;
	return 0;
}