import java.util.Arrays;
import java.util.Scanner;
/**
* n 个小朋友坐在一排,每个小朋友拥有 ai 个糖果,现在你要在他们之间转移糖果,使得最后所有小朋友拥有的糖果数都相同,
* 每一次,你只能从一个小朋友身上拿走恰好两个糖果到另一个小朋友上,
* 每个输入包含一个测试用例。每个测试用例的第一行包含一个整数n(1 <= n <= 100),
* 接下来的一行包含n个整数ai(1 <= ai <= 100)。
* 问最少需要移动多少次可以平分糖果,如果方案不存在输出 -1。
* 例: 输入 4
* 7 15 9 5
* 输出 3
* 移动方式:
* 第一次移动 7 13 9 7
* 第二次移动 9 11 9 7
* 第三次移动 9 9 9 9
* Create by DbL on 2020/1/9
*/
public class Main {
public static void main(String[] args) {
Scanner in1 = new Scanner(System.in);
in1.useDelimiter("\n");
int n = in1.nextInt();
String nums = in1.next();
CandyAllocation(n,nums);
}
/**
* 结果:输出一行表示最少需要移动多少次可以平分苹果,如果方案不存在则输出-1。
* @param n 表示n个小朋友
* @param nums 字符串 每个小朋友手里的苹果数量 以空格隔开
*/
public static void CandyAllocation(int n,String nums){
if(n<1){
System.out.println(-1);
return;
}
if(nums.length()<1){
System.out.println(-1);
return;
}
// 对输入的苹果数量进行拆分并存储到一个数组中
int[] nums_int = new int[0];
// 苹果的总数
int num_sum = 0;
String[] nums_str = nums.split(" ");
for (int i = 0; i
nums_int = Arrays.copyOf(nums_int,nums_int.length+1);
nums_int[nums_int.length-1] = Integer.parseInt(nums_str[i]);
num_sum += Integer.parseInt(nums_str[i]);
}
// 如果数组的长度与输入的小朋友数量不等 输入有误 输出-1
if(nums_str.length != n){
System.out.println(-1);
return;
}
// 算出苹果能否被小朋友们以整数平分
int remainder = num_sum%n;
// 如果存在余数 表示没有方案 输出 -1
if(remainder>0){
System.out.println(-1);
return;
}
// 算出平均数 如果存在小朋友手里的苹果数量减去平均值的绝对值不能被2整除 则也表示没有方案
int avg_num = num_sum/n;
for (int i = 0; i
//如果确定了方案不存在 结束循环 输出-1
if(Math.abs(nums_int[i]-avg_num)%2 == 1){
System.out.println(-1);
return;
}
}
// 移动过程中 只需要移动苹果数量大于平均数的小朋友到苹果数量小于平均数的小朋友
// 所以,计算出所有小于平均数的值与平均数的差之和对每次移动的数量2做除即可
int differ_count = 0;
for (int i = 0; i
if(nums_int[i]
differ_count += avg_num-nums_int[i];
}
}
// 输出最终结果
System.out.println(differ_count/2);
}
}