M - Maratona Brasileira de Popcorn（SDUT 2019 Autumn Team Contest 6th）

M - Maratona Brasileira de Popcorn

解題思路：

核心思想：二分法+枚舉

最少的天數爲一天，最多的天數爲所有數的總和。採用二分，如果中間這個天數下所需人數超出限制，則證明天數太少，應該向右尋找。若果沒有超出限制，則向左尋找，並更新天數。

轉載：https://blog.csdn.net/weixin_43828245/article/details/101635396

代碼：

#include <bits/stdc++.h>

using namespace std;

#define int long long

signed main()
{
    int n,m,k;
    scanf("%lld%lld%lld",&n,&m,&k);
    int a[100001];
    int left=1,right=0;
    for(int i=1; i<=n; i++)
    {
        scanf("%lld",&a[i]);
        right+=a[i];
    }
    int want;
    int ans=0x3f3f3f3f;
    while(left<=right)
    {
        int mid;
        mid=(left+right)/2;
        want=mid*k;
        int num=1;
        int sum=0;
        for(int i=1; i<=n; i++)
        {
            if(a[i]>want)
            {
            num=0x3f3f3f3f;
            break;
            }
            sum+=a[i];
            if(sum>want)
            {
                num++;
                sum=a[i];
            }
        }
        if(num>m)
        {
            left=mid+1;
        }
        else
        {
            ans=mid;
            right=mid-1;
        }
    }
    printf("%lld\n",ans);
    return 0;
}