蓝桥杯 1431分糖果

#include<iostream>
#include<algorithm>
using namespace std;
int N;
bool Equal(int a[]){//判断每个小朋友的糖果数是否相等
	int flag = true;
	for(int i = 1; i < N; i++){
		if(a[i] != a[i - 1]){
			flag = false;
		}
	}
	return flag;
}
int main(){
	cin >> N;
	int a[201];
	int ans = 0;
	for(int i = 0; i < N; i++){//拆圈为链
		cin >> a[i];
		a[i + N] = a[i];
	}
	while(!Equal(a)){
		a[N] = a[0];
		for(int i = 0; i < N; i++){
			a[i] = a[i] / 2 + a[i + 1] / 2;
		}
		for(int i = 0; i < N; i++){
			if(a[i] % 2 != 0){
				a[i] += 1;
				ans +=1;
			}
		} 
	}
	cout << ans;
	return 0;
}