1. 程式人生 > >CCF認證 201803-1 跳一跳

CCF認證 201803-1 跳一跳

#include <iostream>

using namespace std;
const int N=30;
int a[N]; 

int main(){
	int t=0,i=0;
	while(1){
      cin>>a[i];
      if (a[i]==0)
	  { t=i;
        break;}
      else{ i++;
      }
    }
int sum=0,temp=1;

for(int j=0;j<t;j++){
	if(a[j]==1){	
	sum++;
	temp=1;}
	if(a[j]==2&&a[j-1]==2){	
	temp++;
	sum=sum+2*temp;	}
	else if(a[j]==2&&a[j-1]!=2)
	{ sum=sum+2;
	}
}
	
cout<<sum<<endl;
	return 0;
}