题意是说给定一个序列，能否通过任意次对部分数字 +1，对部分数字 -2的操作使得序列在满足全部非负且任意两元素的差值不超过1的前提下最小值最大，求最大值。
一开始的时候没有注意到整个序列全是非负数，还写了一步判断是否所有正数都有能力将所有负数变正，也就是说所有正数的和是否为负数和的绝对值的两倍......
后来发现序列中没有负数，根本不会出现题目里所说的要输出 -1 的情况.....（至于都是正数为什么就能通过调整满足题中任意两元素差值不超过1这一点，我只能说这是我试了几次得到的结果，才疏学浅，没有能力严谨地去证明）.
然后本人的做法是记录整个序列的最小和最大值，显然答案在最小值和最大值之间，用二分的方法调整 mid 的值：
当发现 mid 的值较小，也就是说所有大于 mid 的数仍有提高序列最小值的能力（同时要满足题意），那么就令 l = mid +1；若 mid 的值较大，所有大于 mid 的数无法通过减小自身来提高较小的数时， 则令 r = mid - 1。
#include <bits/stdc++.h>
using namespace std;
__int64 num[];
int main()
{
int k;
__int64 r,l,mid,temp;
scanf("%d",&k);
while(k--)
{
int n;
scanf("%d",&n);
r = ; l = 1e8;
for(int i = ; i <= n; i++)
{
scanf("%I64d",&num[i]);
r = max(r,num[i]);
l = min(l,num[i]);
}
while(r >= l)
{
mid = (r + l) / ;
temp = ;
for(int i = ; i <= n; i++)
if(num[i] - mid > ) temp += (num[i] - mid) / ;
else temp += num[i] - mid;
if(temp >= ) l = mid + ;
else r = mid - ;
}
printf("%d\n",r);
}
return ;
}