//2019-09-02-小明种苹果树续
//本题的大坑:同一棵树,如果疏多次果,实际上d只加1;(这个错误值 50分!)
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
int ans[n+2]={0};
int m;
int sum=0;
int d=0;
int e=0;
for(int i=0;i<n;i++)
{
cin>>m;
int b[m];
int sumij=0;
for(int j=0;j<m;j++)
{
cin>>b[j];
sumij=b[0];
}
for(int j=0;j<m;j++)
{
if(b[j]<=0)
sumij+=b[j];
else
{
if(sumij!=b[j]&&ans[i+1]==0)
{
d++;
ans[i+1]=1;
}
sumij=b[j];
}
}
sum+=sumij;
}
ans[0]=ans[n];
ans[n+1]=ans[1];
for(int i=0;i<=n-1;i++)
{
if(ans[i]==1&&ans[i+1]==1&&ans[i+2]==1)
e++;
}
cout<<sum<<" "<<d<<" "<<e<<endl;
return 0;
}
/*
测试样例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
测试样例2
5
4 10 0 9 0
4 10 -2 7 0
2 10 0
4 10 -3 5 0
4 10 -1 8 0
*/
CCF-2019-09-02-小明种苹果续(100分)
最新推荐文章于 2022-04-04 17:15:38 发布