題目傳送門

題目描述：有n件溼衣服，分別含有的水分為a[i]，有一個烘乾機，一次只能烘一件衣服，每分鐘可以使水分減少k，而自然晾晒的衣服每分鐘水分減少1，求使全部衣服變乾的最少時間。

解題思路：首先，最少的時間為1，最多的時間為m=max(a[i])。使用二分搜尋。若k=1就相當於沒有吹風機，所有衣服都只能自然風乾。

對於第i件衣服：
如果，a[i] <= mid,直接自然風乾就好；
如果，a[i] > mid,則先用烘X分鐘，另外的mid-X的時間自然風乾就好。那麼，這個X等於多少呢？列方程得kX+(mid-X)>=a[i]這樣X就出來了,X>=(a[i]-mid)/(k-1)，由於X為整數，所以要向上取整，於是X = (a[i] -mid +k-2)/(k-1);這就是第i件衣服所需烘乾的時間
然後把每件衣服的最少烘乾時間加起來，與mid比較：小於等於mid則表明mid時間可行，否則表明mid時間不行。

AC程式碼：

v#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <string>
#include <cmath>
#include <queue>
#include <stack>
#include <vector>
#include <map>
#include <set>
using namespace std;
#define io ios::sync_with_stdio(0),cin.tie(0)
#define ms(arr) memset(arr,0,sizeof(arr))
#define inf 0x3f3f3f
typedef long long ll;
const int mod=1e9+7;
const int maxn=1e5+7;
ll n,k,m;
ll a[maxn];
bool judge(ll t)//判斷是否能夠在t時間內吹乾所有衣服
{
    ll sum=0;
    for(ll i=1; i<=n; i++)
    {
        if(a[i]>t)
        {
            sum+=(a[i]-t)/(k-1);
            if((a[i]-t)%(k-1))//向上取整
                sum++;
        }
    }
    if(sum<=t)
        return true;
    return false;
}
void solve()
{
    ll ans=0;
    ll l,r;
    l=1;
    r=m;
    while(l<=r)
    {
        ll mid=(l+r)/2;
        if(judge(mid))
        {
            ans=mid;
            r=mid-1;
        }
        else
            l=mid+1;
    }
    printf("%lld\n",ans);
}
int main()
{
    while(~scanf("%lld",&n))
    {
        for(ll i=1; i<=n; i++)
        {
            scanf("%lld",&a[i]);
            m=max(m,a[i]);
        }
        scanf("%lld",&k);
        if(k==1)//k等於1的情況就相當於沒有吹風機，所有衣服都只能自然風乾
            printf("%lld\n",m);
        else
            solve();
    }
    return 0;
}