傳送門

題意：Jane希望計算出所有的衣服都烘乾的最短時間，每件衣服一開始都有ai的水分，自然狀態下每件衣服在單位時間內都會減少一份水，並且jane有烘乾機，烘乾機每次只能烘乾一件衣服，使用機器烘衣服一個單位時間可以讓衣服減少K份水(但是烘乾時就不會自然蒸發那1份的水分)，現在需要讓所有衣服的水分含量都降低至0，至少需要多少時間。

題解：二分答案

首先整體考慮一下，如果在d單位時間內所有衣服全部自然晾乾，則d單位時間內都會減少d份水，減去d份水之後，再考慮還存在水分的衣服，如果這些衣服在d次機器烘乾中全部失水，否則d單位時間無法做到使所有衣服失水。

附上程式碼：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>

using namespace std;

const int maxn=1e5+50;

typedef long long ll;

ll a[maxn],aa[maxn],k;
int n;

bool C(ll d)
{
    memcpy(aa,a,sizeof(a));
    for(int i=0;i<n;i++){
        aa[i]-=d;
        if(aa[i]<0){
            aa[i]=0;
        }
    }
    if(k==1){
        ll m=*max_element(aa,aa+n);
        if(m==0){
            return true;
        }else{
            return false;
        }
    }
    ll num=0;
    for(int i=0;i<n;i++){
        if(aa[i]>0){
            if(aa[i]%(k-1)){
                num+=(aa[i]/(k-1)+1);
            }else{
                num+=aa[i]/(k-1);
            }
        }
        if(num>d){
            return false;
        }
    }
    return true;
}

int main()
{
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%lld",&a[i]);
    }
    scanf("%lld",&k);
    ll lb=*min_element(a,a+n)/k,ub=*max_element(a,a+n);
    lb--;ub++;
    while(ub-lb>1){
        ll mid=(lb+ub)>>1;
        if(C(mid)){
            ub=mid;
        }else{
            lb=mid;
        }
    }
    printf("%lld\n",ub);
    return 0;
}