二分查找中的最大值的最小值问题

最新推荐文章于 2025-06-06 17:24:06 发布

淡蓝色的狼

最新推荐文章于 2025-06-06 17:24:06 发布

阅读量2.9k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：二进制文章标签：二分查找

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.youkuaiyun.com/qq_36616023/article/details/75330149

二进制专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个程序设计挑战中的分配问题解决方案。通过使用C++实现了一种算法，该算法能够根据输入的数据集和给定的组数进行最优分配。采用二分查找法结合自定义的判断函数来确定最佳分配方案。

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

挑战程序设计2的
allocation

#include<iostream>
#include<cstdio>
using namespace std;
int a[100001];
int k,n;
int panduan(int mid)
{
    int j=0,i;
    for(i=0;i<k;i++)
    {
        long long sum=0;
        while(sum+a[j]<=mid)
        {
            sum+=a[j];
            j++;
            if(j==n)
                return n;
        }
    }
    return i;
}
int main ()
{
    scanf("%d%d",&n,&k);
    int i;
    for(i=0;i<n;i++)
        cin>>a[i];
    long long mid,l,r;
    l=0;r=10000000000;
    while(l<r)
    {
        mid=(r-l)/2+l;
        if(panduan(mid)>=n)
            r=mid;
        else
            l=mid+1;
    }
    printf("%d\n",r);
}