最大值最小化

//目标学会用猜数字（二分）的方法，换个角度来解决问题 
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
const int N = 100000;

int a[N],n,m,max;

void input()
{
    scanf("%d%d",&n,&m);
    max=0;
    for(int i=0;i<n;i++) 
    {
        scanf("%d",&a[i]);
        max >?= a[i];
    }
}

bool is_part(int x)//是否能把序列划分为每个序列之和不大于x的m个子序列 
{
    //每次往右划分，划分完后，所用的划分线不大于m-1个即可
    int t=0,s=0;
    bool ok=true;
    
    for(int i=0;i<n;i++)
    {
        /*
        假如有其中一个元素大于x，则极端地把划分线分别设在在其左边和右边，
        都不能使这一个只有一个元素的序列之和不大于x，更不用说所有序列之和不大于x 
        */
        if(a[i]>x)
        {
            ok=false;
            break;
        }
        if(s+a[i]>x)//大于，不能再把当前元素加上了 
        {
            t++;//多用了一条横杠
            s=a[i];
            /*
            t=m时退出，即在最后一个元素之前都已经用了m条划分线，此时已把序列划分成了m+1个序列，太过分了，让其适可而止 
            */
            if(t>m-1)
            {
                ok=false;
                break;
            }
        }else
        {
            s+=a[i];//把当前元素与前面的元素连上，以便尽量往右划分，贪心到底 
        }
    }
    
    return ok;
}

int sum()
{
    int s=0;
    for(int i=0;i<n;i++) s+=a[i];
    return s;
}

int binary_solve()
{
    int x=max,y=sum(); 
    while(x<y)
    {
        //求上界 
        int m=x+(y-x)/2;
        if(is_part(m)) 
            y=m;
        else 
            x=m+1;
    }
    return x;
}

int main()
{
    input();
    int ans=binary_solve();
    printf("%d\n",ans);
    return 0;
}
/*
6 3
1 2 3 2 5 4
*/

　　此为转载……貌似是个高中生写的，太牛了……