C++-洛谷每日一题

数列分段 Section II - 洛谷https://www.luogu.com.cn/problem/P1182这道题是一道经典的二分题目， 蓝桥的分糖果和这道题基本一模一样。

代码：

#include <iostream>

using namespace std;

const int N = 100010;

int n, m;
int a[N];

bool check(int x)
{
	int sum = 0, cnt = 0;
	for(int i = 1; i <= n; i ++ )
	{
		if(sum + a[i] >= x)
		{
			cnt ++ ;
			sum = 0;
		}
		sum += a[i];
	}
	
	return cnt >= m;
}

int main()
{
	cin >> n >> m;
	
	int l = 0, r = 0;
	for(int i = 1; i <= n; i ++ )
	{
		scanf("%d", &a[i]);
		l = max(l, a[i]);
		r += a[i];
	}