算法：月度开销（二分实现）

#include<iostream>
#include<cstdio>
using namespace std;
bool verify(int mid,int a[],int n,int m){
    int sum = 0,t=0;
    for(int i = 0;i<n;i++){//累加直到和大于给定的二分值，如果大于则说明当前数应该放到下一个周期
        if(sum+a[i]>mid){
            sum = a[i];
            t++;
        }
        else{
            sum += a[i];
        }
    }
    if(t >= m){//t为当前二分值分配的周期数，如果大于给定的周期数，则说明给的值偏小，还可以给一个较大的值
        return true;
    }//给的值偏大，无法分配m个周期
    return false;
}
int main(){
    int n,m,a[100000],max=0,total=0;
    cin>>n>>m;
    for(int i = 0;i<n;i++){//输入n个数据
        cin>>a[i];
        if(a[i]>max){
            max = a[i];
        }
        total += a[i];
    }
    int left = max,right=total;//左边界为n个数中最大值，右边界为累加和
    int mid = left+(right-left)/2;
    while(left<=right){
        if(verify(mid,a,n,m)){
            left = mid+1;
        }
        else{
            right = mid-1;
        }
        mid = left+(right-left)/2;
    }
    cout<<mid<<endl;
    return 0;
}