n 只奶牛坐在一排，每個奶牛擁有 a_i 個蘋果，現在你要在它們之間轉移蘋果，使得最後所有奶牛擁有的蘋果數都相同，每一次，你只能從一隻奶牛身上拿走恰好兩個蘋果到另一個奶牛上，問最少需要移動多少次可以平分蘋果，如果方案不存在輸出 -1。 

分析：這應該是一道數學題。只需要考慮兩個條件：

1. 蘋果總數一定要被奶牛數量整除，否則不可能達到最後蘋果數相同的條件。
2. 因為一次只能轉移2個蘋果，則可以通過轉移多的給少的達到目的。但只有多的數量與平均數之差為2的整數倍才可以通過一次轉移2個蘋果來達到擁有相同蘋果數的目的。轉移的次數就等於把多的轉給少的一次轉2個所需要的次數。

package Math;

import java.util.Scanner;

public class fenpingguo {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        while (scanner.hasNext()){
            int n=scanner.nextInt();
            int[] num=new int[n];
            for(int i=0;i<n;i++)
                num[i]=scanner.nextInt();
            System.out.println(avg(num));
        }
    }

    public static int avg(int[] num){
        int avg=0;
        int sum=0;
        int len=num.length;
        for(int i=0;i<len;i++){
            sum+=num[i];
        }
        avg=sum/len;
        if(sum%len!=0)  //總蘋果數不能被人數整除
            return -1;
        for(int i=0;i<len;i++){
            int abs=Math.abs(num[i]-avg);  //不能通過一次轉移2個蘋果來達到平均數，即不管怎麼分都不會到平均數
            if(abs%2!=0){
                return -1;
            }
        }
        int count=0;
        for(int i=0;i<len;i++){
            if(num[i]>avg){
                count+=(num[i]-avg)/2;
            }
        }
        return count;
    }
}