csp简单题解题记录 201909-2
菜鸟,只会简单题。。。。
代码如下
#include<iostream>
#include<stdio.h>
using namespace std;
int main(){
//int t,d,e;
int i,j;
int n;
int tree[1001];//记录树的苹果数目
int cu[1001];//记录树的最新苹果数目
int op[1001];//记录树的疏果与统计情况
int shu[1001]={0};//每棵树总疏果个数
bool isdrop[1001]={0}; //是否掉落果实
int osnum;//整数个数
long long sum=0;//剩余苹果总数
int cnt=0;//掉果树数目
int e=0;//连续3树掉果次数
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&osnum);
for(j=0;j<osnum;j++){
//cin>>
scanf("%d",&op[j]);
//tree[i]=op[0];//储存初始数目
if(op[j]>0){
cu[i]=op[j];
}
else{
shu[i]+=op[j];
cu[i]+=op[j];
}
}
tree[i]=op[0];
sum=sum+cu[i];
if(((tree[i]+shu[i])>cu[i])){
isdrop[i]=1;
//cout<<"count success!"<<endl;
cnt++;
}
else continue;
//cout<<tree[i]<<" "<<shu[i]<<" cmp "<<cu[i]<<endl;
}
for(i=0;i<n;i++){
int a=(i+2)%n;
int b=(i+1)%n;
int c=i%n;
if(isdrop[a]&&isdrop[b]&&isdrop[c])
e++;
}
cout<<sum<<" "<<cnt<<" "<<e<<endl;
return 0;
}
/*
4
4 74 -7 -12 -5
5 73 -8 -6 59 -4
5 76 -5 -10 60 -2
5 80 -6 -15 59 0
5
4 10 0 9 0
4 10 -2 7 0
2 10 0
4 10 -3 5 0
4 10 -1 8 0
*/