hdu 6383

题意是说给定一个序列，能否通过任意次对部分数字 +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[300005];
int main()
{
    int k;
    __int64 r,l,mid,temp;
    scanf("%d",&k);
    while(k--)
    {
        int n;
        scanf("%d",&n);
        r = 0; l = 1e8;
        for(int i = 1; i <= n; i++)
        {
            scanf("%I64d",&num[i]);
            r = max(r,num[i]);
            l = min(l,num[i]);
        }
        while(r >= l)
        {
            mid = (r + l) / 2;
            temp = 0;
            for(int i = 1; i <= n; i++)
                if(num[i] - mid > 0)    temp += (num[i] - mid) / 2;
                else    temp += num[i] - mid;
            if(temp >= 0)   l = mid + 1;
            else    r = mid - 1;
        }
        printf("%d
",r);
    }
    return 0;
}