poj 3273 二分查找

#include <iostream>
#include <algorithm>
using namespace std;
int money[100010];
int n,m;
bool f(int k)    //枚举上限。
{
int cnt=1;  //默认为1个大组。
int ans=0;
for(int i=1;i<=n+1;i++)
{
if(money[i]>k)       //超过上限了。返回。
return 0;
ans+=money[i];
if(ans>k)  //如果ans超过了上限
{
cnt++;  //那么 群组多1
ans=0;  //
i--;   //群组后退一格。
}
}
return cnt<=m;
}
int main()
{
cin>>n>>m;
int sum=0;
for(int i=1;i<=n;i++)
{
cin>>money[i];
sum+=money[i];
}
int l=0,r=sum;
while(r-l>1)
{
int mid=(l+r)>>1;
if(f(mid))  r=mid;
else l=mid;

}cout<<r<<endl;
return 0;
}