CSP 201909-2小明种苹果（续） C++ 100

2022-12-31

题目

【题目描述】小明在他的果园里种了一些苹果树，这些苹果树排列成一个圆。为了保证苹果的品质，在种植过程中要进行疏果操作。为了更及时地完成疏果操作，小明会不时地检查每棵树的状态，根据需要进行疏果。检查时，如果发现可能有苹果从树上掉落，小明会重新统计树上的苹果个数（然后根据之前的记录就可以判断是否有苹果掉落了）。在全部操作结束后，请帮助小明统计相关的信息。

【输入格式】从标准输入读入数据。第1行包含一个正整数N,表示苹果树的棵数。第1+i行(1≤i≤N),每行的格式为m,a1,a2,,am。其中，第一个正整数m表示本行后面的整数个数。后续的mi个整数表示小明对第i棵苹果树的操作记录。若(1≤j≤m)为正整数，则表示小明进行了重新统计该棵树上的苹果个数的操作，统计的苹果个数为aij:若为零或负整数，则表示一次疏果操作，去掉的苹果个数是aij。输入保证一定是正确的，满足： 1.a1>0,即对于每棵树的记录，第一个操作一定是统计苹果个数（初始状态，此时不用判断是否有苹果掉落)： 2.每次疏果操作保证操作后树上的苹果个数仍为正。

【输出格式】输出到标准输出。输出只有一行，包含三个整数T、D、E。其中， ·T为全部疏果操作结束后所有苹果树上剩下的苹果总数（假设每棵苹果树在最后一次统计苹果个数操作后苹果不会因为疏果以外的原因减少)： ·D为发生苹果掉落的苹果树的棵数： ·E为相邻连续三棵树发生苹果掉落情况的组数。对于第三个统计量的解释：N棵苹果树A1,A2,,Aw排列成一个圆，那么A1与A2相邻，A2与A3相邻，…，AN-1与Aw相邻，Aw与A1相邻。如果A-1,A,A+1这三棵树都发生了苹果掉落的情况，则记为一组。形式化的，有E=(AlDrop(Pred(A))A Drop(A A Drop(Succ(A )))其中，Drop(A)表示苹果树A:是否发生苹果掉落的情况，PrCd(A)表示A:的前一棵树A:-1(如果i>1)或者Aw(如果i=1),Succ(A)表示A:的后一棵树A+1(如果i<N)或者A(如果i=N)。

【样例1输入】

4
4 74 -7 -12 -5
5 73 -8 -6 59 -4
5 76 -5 -10 60 -2
5 80 -6 -15 59 0

【样例1输出】

222 1 0

【样例1解释】全部操作结束后，第1棵树上剩下的苹果个数为74-7-12-5=50，第2棵为59-4=55,第3棵为60-2=58，第4棵为59-0=59。因此T=50+55+58+59=222。其中，第3棵树在第2次统计之前剩下的苹果个数为76-5-10=61>60，因此发生了苹果掉落的情况。可以检验其他的树没有这种情况，因此D=1。没有连续三棵树都发生苹果掉落的情况，因此E=0。

代码

#include<bits/stdc++.h>
using namespace std;
const int N=1e3+5;

struct appletree
{
    int num;//the number of apple
    int drop=0;//drop=1:drop  drop=0:not drop

}a[N];

int main()
{
    int n,m,tmp;
    int T=0,D=0,E=0;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>m>>a[i].num;
        for(int j=1;j<m;j++)
        {
            cin>>tmp;
            if(tmp>0&&tmp<a[i].num)
            {
                a[i].drop=1;
                a[i].num=tmp;
            }
            else if(tmp<0)
            {
                a[i].num+=tmp;
            }
        }
        T+=a[i].num;
        D+=a[i].drop;
    }
    for(int i=0;i<n;i++)
    {
        if(a[(i+n-1)%n].drop+a[i].drop+a[(i+1)%n].drop==3)
            E++;
    }

    cout<<T<<' '<<D<<' '<<E<<endl;

    return 0;
}