最大值最小值问题

看了不是很懂，先把别人的代码放着，日后在研究。

// 程序8-3-5.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"


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

int A[maxn],n,m,max;

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

void test()
{
    printf("%d\n",is_part(7));
    printf("%d\n",is_part(6));
    printf("%d\n",is_part(8));
    //printf("%d\n",is_part(5));
}

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()
{
#ifndef ONLINE_JUDGE
  freopen("in.txt","r",stdin);
#endif
    input();
    //test();
    int ans=binary_solve();
    printf("%d\n",ans);
    return 0;
}