牛牛晾衣服

链接：https://ac.nowcoder.com/acm/contest/6220/C
来源：牛客网

牛牛有n件带水的衣服，干燥衣服有两种方式。
一、是用烘干机，可以每分钟烤干衣服的k滴水。
二、是自然烘干，每分钟衣服会自然烘干1滴水。
烘干机比较小，每次只能放进一件衣服。
注意，使用烘干机的时候，其他衣服仍然可以保持自然烘干状态，现在牛牛想知道最少要多少时间可以把衣服全烘干。

示例1
输入
3,[2,3,9],5
输出
3
说明
前两分钟对第三件衣服进行烘干机烘干，使得衣服的水份分别为0，1，0，所以最快三分钟可以烘干。

思路二分验证，坑点在于选择了烘干机烘干就使用不了自然烘干，故烘干机比自然烘干实际上只快k-1，注意k=1时造成的死循环。

class Solution {
public:

    bool Judge(long long x,vector<int>& a,int n,int k)
    {
        long long ans=0;
        for(int i=0;i<n;i++)
        {
            if(x<a[i])
            {
                long long v=a[i]-x;
                if(v%(k-1)) ans+=v/(k-1)+1;
                else ans+=v/(k-1);
                if(ans>x) return false;
            }
        }
        if(ans>x) return false;
        else return true;
    }
    int solve(int n, vector<int>& a, int k) {
        long long l=1,r=1e9;
        int u=0;
        int maxz=0;
        for(int i=0;i<n;i++){
            maxz=max(maxz,a[i]);
        }
        if(k==1) return maxz;
        while(l<=r)
        {