小明种苹果（续）

最新推荐文章于 2022-03-09 21:06:24 发布

Alan_Lowe

最新推荐文章于 2022-03-09 21:06:24 发布

阅读量97

点赞数 2

分类专栏： # CSP 文章标签：算法 csp

本文链接：https://blog.csdn.net/qq_45985728/article/details/115179604

版权

CSP 专栏收录该内容

47 篇文章 1 订阅

订阅专栏

小明种苹果（续）

from CCF-CSP 2019-09-2

Time limit：1s

Memory limit：512MB

在这里插入图片描述

ac代码：

#include<iostream>
using namespace std;
int n;
bool drop[1005];        //记录每一棵树是否自然掉落过果子
int sum;                //后续记录
int main(){
    cin>>n;
    for(int i = 1;i <= n;++i) {         //对n棵树进行操作
        int mi,remain,aij;              //如题中的mi，aij；remain表示每棵树剩余个数
        cin>>mi>>remain;
        for(int j = 2;j <= mi;++j){
            cin>>aij;
            if(aij > 0)                 //aij大于0那么是统计
                if(aij < remain)        //如果统计少于之前应剩余的，那么说明掉落了
                    remain = aij,drop[i] = true;
                else
                    continue;
            else                        //疏果
                remain += aij;
        }
        sum += remain;                  //sum累加每棵树剩余的果子数目
    }
    cout<<sum;
    sum = 0;
    for(int i = 1;i <= n;++i)
        if(drop[i])
            ++sum;                      //表示掉落过果子的树的数量
    cout<<" "<<sum<<" ";
    sum = 0;
    for(int i = 1,j = n - 2;i <= j;++i)
        if(drop[i] && drop[i + 1] && drop[i + 2])
            ++sum;                      //表示连续三颗树掉落果子的树的数量
    if(drop[n - 1] && drop[n] && drop[1])
        ++sum;
    if(drop[n] && drop[1] && drop[2])
        ++sum;
    cout<<sum;
    return 0;
}