P1807 - [NewOJ Week 4] 减一

内存限制：256 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：176 通过：45

给定长度为n的数组a，每次可以选择相邻的两个数字进行减1。
最少执行多少次上述操作，使得所有数字都相同，不可以为负数。

输入第一行为正整数T，表示存在T组测试数据。T不超过100。
对于每组测试数据第一行输入正整数n，第二行包含n个数字表示数组a。（1≤n≤100000，0≤ai≤10^9）
输入保证T组数据的n的总和不超过100000。
50%的数据满足n为偶数，50%的数据满足n为奇数

对于每组测试数据，如果无解输出-1，否则输出最少操作次数

4
3
0 1 0
2
1 2
6
3 5 3 3 5 3
3
8 10 5

-1
-1
8
7

1807: [NewOJ Week 4] 减一