Maratona Brasileira de Popcorn（ 二分答案+暴力 ）

题意：输入三个数n，c，t 。 桌子上有n堆爆米花，每一堆有ai个， 现在有c个人一起吃爆米花，每人每分钟最多能吃t个爆米花，但有两个规定：1.一堆爆米花只能一个人吃， 2.每个人只能吃连续的若干堆爆米花。

AC代码：

 #include<bits/stdc++.h>

 using namespace std;
 #define int long long
 #define N 100009
 #define inf 1<<30
 int arr[N];
 signed main(){
     int n,m,k;
     cin>>n>>m>>k;int right=;
     for(int i=;i<=n;i++){
         scanf("%lld",&arr[i]);
         right+=arr[i];
     }
     int left=;
     int ans=;
     while(left<=right){
         int mid=(left+right)/;
         int cnt=;// 注意开始人数为1
         int temp=k*mid;
         int sum=;
         for(int i=;i<=n;i++){
             if(arr[i]>temp)
             {
                 cnt=inf;
                 break;
             }
             sum+=arr[i];
             if(sum>temp){
                 cnt++;
                 sum=arr[i];
             }
         }
         if(cnt>m){
             left=mid+;
         }else{
             ans=mid;
             right=mid-;
         }
     }
     printf("%lld\n",ans);
     return ;
 }

 /*
 5 3 4
 5 8 3 10 7
 */