c++ 二分答案

解题思路:emmm就是经典的二分答案，但是我有一个案例没通过，不知道哪里有问题，有找到问题的欢迎评论区留言

注意事项:

参考代码:

#include <bits/stdc++.h>
using namespace std;
int n,m;
vector <int>a;
bool g(int x){
	int cnt=0;
	int sum=0;
	for(int i=0;i<a.size();i++){
		if(sum+a[i]>x){
			sum=a[i];//分出一组 
			cnt++;
		}
		else {
			sum+=a[i];
		}
		
	}
	cnt++;//剩下和没有超过x，但是要分到一组去，不然会少 
	return cnt<=m;
}
int main(){
	cin>>n>>m;
	int sum=0;
	int k;
	for(int i=0;i<n;i++){
		cin>>k;
		a.push_back(k);
		sum+=a[i];
	}
	int l=0,r=sum;
	while(l<=r){
		int mid=(l+r)>>1;
		if(g(mid)){//mid大了 
			r=mid-1;
		}
		else l=mid+1; 
	}
	cout<<l;
	return 0;
}