#include<iostream> using namespace std; const int N=100001; int n,m; bool toosmall(int k,int money[]) { int count=1;//k吧花費(fèi)分成的組數(shù)，開始為一組 int sum=0; for(int i=1;i<=n;++i) { if(sum+money[i]>k)//如果超過(guò)k 應(yīng)增加一組，所以count加一 sum更新重計(jì) { sum=money[i]; ++count; } else { sum=sum+money[i]; } } if(count>m)//組數(shù)太多說(shuō)明mid太小 return true; return false; } int main() { while(cin>>n>>m) { int money[N]; int high,low; high=0;//上界 low=0;//下界 for(int i=1;i<=n;++i) { cin>>money[i]; low=max(low,money[i]);//最大的那個(gè)為下界 high=high+money[i];//和為上界 } int mid=(high+low)/2; while(low<high) { if(toosmall(mid,money))//如果mid太小 { low=mid+1; } else//mid太大 或者正好 { high=mid; } mid=(high+low)/2; } cout<<mid<<endl; } return 0; }