C++-洛谷每日一题

最新推荐文章于 2025-02-15 16:24:38 发布

想成为大佬的小何同学

最新推荐文章于 2025-02-15 16:24:38 发布

阅读量952

点赞数

文章标签：算法蓝桥杯

本文链接：https://blog.youkuaiyun.com/Eugeo_lin/article/details/124092619

版权

本文介绍了洛谷P1182题目，这是一个典型的二分搜索问题。作者分享了自己在解决过程中遇到的错误，即在二分查找时左端点不应从0或1开始，而应从数组的最大值开始，右端点则为数组元素之和。此篇文章旨在提醒读者注意此类问题的细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数列分段 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 = ma