ブルーブリッジカップ - サブキャンディ

私たちの仕事は半分（偶数でなければなりません）、その数の半分にプラス彼の後ろに加えて、（偶数でなければなりません）現在の数を置くことである
最後の番号が、それは最初の数と結合する必要がある場合は、同等のすべてのアレイの数は、これまでのサイクルの配列と同じである知っている
が、物事に注意を払う必要があり、最初の数は、第1の変換は、我々は最終的な数に達したときに、値の最初の数は、変更されているであり、我々はする必要があります変換なしの数プラス

最初の番号の前に、その最後の数は別々に処理されます 

#include<bits/stdc++.h>
using namespace std;
int a[105];
int sum=0;
int n,s;
bool isEqual(){
	for(int i=0;i<n-1;i++){
		if(a[i]!=a[i+1]){
			return false;
		}
	}
	return true;
} 
int main(){
	memset(a,0,sizeof(a));
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	while(!isEqual()){
		s=a[0];
		for(int i=0;i<n-1;i++){
			
			a[i]=a[i]/2+a[(i+1)]/2;
		}
		a[n-1]=a[n-1]/2+s/2;
		for(int i=0;i<n;i++){
			if(a[i]%2!=0){
				a[i]+=1;
				sum++;
			}
		}
	}
	
	cout<<sum<<endl;
	
	return 0;
}