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

輸入描述:
每個輸入包含一個測試用例。每個測試用例的第一行包含一個整數 n（1 <= n <= 100），接下來的一行包含 n 個整數 ai（1 <= ai <= 100）。

輸出描述:
輸出一行表示最少需要移動多少次可以平分蘋果，如果方案不存在則輸出 -1。

示例1
輸入

4
7 15 9 5
輸出

3

解析：顯然需要計算蘋果的平均值，然後多分少補。

import java.util.Arrays;
import java.util.Collections;
import java.util.Scanner;

public class Main {

    public static int distributeApple(int [] arr,int n){
        int arerage = 0;
        int result=-1;
        for(int i:arr){
            arerage+=i;
        }
        arerage/=n;
        int count=0
 
;//記錄“得失次數”，即少的那方得到次數為正，多的那方分出去的次數為負，分出去的次數與得到的次數抵消就可以平衡，否則無法形成方案
        int times=0;//記錄多的那方分出去的次數
        for(int i=0;i<n;i++){
            if(arr[i]==arerage){
                continue;
            }else if(arr[i]<arerage){
                int temp= (int) Math.ceil((arerage-arr[i])/2.0);
                count+=temp;
            }else
 
 {
                int temp= (int) Math.ceil((arr[i]-arerage)/2.0);
                count-=temp;
                times+=temp;
            }
        }
        if(count==0){
            return times;
        }
        return result;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()){
            int n=sc.nextInt();
            int [] arr = new int[n];
            for(int i=0;i<n;i++){
                arr[i]=sc.nextInt();
            }
            System.out.println(distributeApple(arr,n));
        }

    }

}