POJ 3104 二分

题意：有一些衣服，每件衣服有一定水量，有一个烘干机，每次可以烘一件衣服，每分钟可以烘掉k滴水。每件衣服没分钟可以自动蒸发掉一滴水，用烘干机烘衣服时不蒸发。问最少需要多少时间能烘干所有的衣服。
思路：首先可以想到二分枚举答案。枚举一个mid值时，若一件衣服的水量大于mid，则一件衣服的最短时间是烘干一段时间，在自己蒸发一段时间。可以算出烘干的时间，为(num[i] - mid) / (k - 1)。这样把所有衣服的时间加起来，判断可行即可。
（以上转自http://blog.csdn.net/wmn_wmn/article/details/7948245）
注意：
WA—–>1.数组开的100000 应该开到100005 2.没有用long long
RE——> 没有特判k==1的神奇情况。这时会除个0.。。。。
还有区间的左闭右闭、左开右闭 （这得看个人喜好了）
这几个错搞了我1h多。。。

// by SiriusRen
#include <cmath>
#include <cstdio>
#include <algorithm>
using namespace std;
long long ans,n,a[100005],k,l,r;
int main(){
    scanf("%lld",&n);
        l=0;r=0;
        for(int i=1;i<=n;i++)scanf("%lld",&a[i]),r=max(r,a[i]);
        scanf("%lld",&k);
        if(k==1){printf("%lld
",r);return 0;}
        while(l<=r){
            long long mid=(l+r)/2,temp=0;
            for(int i=1;i<=n;i++)
                if(a[i]>mid) temp+=ceil(1.0*(a[i]-mid)/(k-1));
            if(temp>mid)l=mid+1;
            else ans=mid,r=mid-1;
        }
        printf("%lld",ans);
}