3621: 最少移动(第五轮03)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
给一个长度为 n 的正整数序列 {a1, a2, … , an }，每次操作可以选择两个相邻的位 置， 让一个元素 -1 另一个元素 +1， 输出最少几次操作， 能让所有元素相等， 如果不可能实现，请输出 "-1"，不含引号。
输入
第一行一个整数 T(T ≤ 20)，表示 T 组数据。
每组数据第一行一个整数 n，第二行 n 个数字表示 a 序列，1 ≤ a[i] ≤ 100000
输出
对于每组数据，输出一个整数表示答案。
样例输入 复制
3
3
1 3 2
3
2 2 3
5
1 2 3 1 3样例输出 复制
1
-1
3
提示
【数据范围】
保证 T ≤ 20
* 20% 的测试数据 1 ≤ n ≤ 100
* 50% 的测试数据， 1 ≤ n ≤ 10^3
* 80% 的测试数据， 1 ≤ n ≤ 10^4
* 100% 的测试数据， 1 ≤ n ≤ 10^5