花园日志
时间限制:1秒 内存限制:128M
题目描述
小可在花园里种了很多的花。为了方便管理,小可把一本日历挂在花园里当日记。每天小可都会记录给哪些花浇了水。
对于每朵花,如果连续两天没有浇水,就会死掉。如果第ii天浇水了但是第i−1天没有浇水,那么在第i天会长高1毫米。如果第i天和第i−1天都浇水了,那么在第i天长高5毫米。如果第i天没有浇水,花不会生长。
给你每朵花的浇水情况,每朵花一开始都是1毫米高。请你判断一下每朵花最后有多高。如果花死掉了输出−1。
输入描述
第一行一个正整数t(1≤t≤100),代表有t朵花。
对于每朵花,第一行一个正整数n(1≤n≤100),代表小可给这朵花的浇水日志记录了多少天。
第二行n个整数。如果是11代表小可在这一天浇水了。如果是0代表小可这一天没有浇水。
输出描述
对于每朵花,输出最后有多高。如果死掉了输出−1。
样例输入
4 3 1 0 1 3 0 1 1 4 1 0 0 1 1 0
样例输出
3
7
-1
1
话不多说,上AC代码
#include<bits/stdc++.h>
using namespace std;
int main(){
int t;
cin>>t;
while(t--){
int n;
cin>>n;
int a[105];
a[0]=0;
for(int i=1; i<=n;i++){
cin>>a[i];
}
long long hua=1;
if(a[1]==0){
for(int i=2; i<=n; i++){
if(a[i]==0&&a[i-1]==0){
hua=-1;
break;
}
else if(a[i]==1&&a[i-1]==0){
hua++;
}
else if(a[i]==1&&a[i-1]==1){
hua+=5;
}
}
}
else{
for(int i=1; i<=n; i++){
if(a[i]==0&&a[i-1]==0){
hua=-1;
break;
}
else if(a[i]==1&&a[i-1]==0){
hua++;
}
else if(a[i]==1&&a[i-1]==1){
hua+=5;
}
}
}
cout<<hua<<endl;
}
return 0;
}