分糖果 （Java代码）

import java.util.*;

public class Main {

	    public static void main(String[] args) {
	      Scanner sc=new Scanner(System.in);
	      int n=sc.nextInt();
	      int[]a=new int[n];
	      for (int i = 0; i < n; i++) {
			a[i]=sc.nextInt();
		  }
	      int cnt=0;
	      int num=0;
	      while(!eq(a)){
	    	  for (int i = 0; i < n; i++) {
	    		if(i==0){
	    			a[i]/=2; num=a[i]; 
	    		}else { 
	    			a[i]/=2;  a[i-1]+=a[i];
	    		}
	    		if(i==n-1)a[i]+=num;
			 }
	    	  for (int i = 0; i < n; i++) {
	    	    if(a[i]%2==1){
	    	    	a[i]++;
	    	       cnt++;
	    	       }
	    	  }
	      }
	      System.out.println(cnt);
	      sc.close();
	    }
	    
	    static boolean eq(int[]a){
	    	for (int i = 1; i < a.length; i++) {
				if(a[i]!=a[i-1]) return false;
			}
	    	return true;
	    }
	}