最优负载

题目描述：
皮带运输机有按照顺序 （i=0,1，…n−1）的n包裹重量 为wi。您应该将所有包裹装载 到具有共同最大负载P的k卡车 上。除非顺序中包裹的总重量 不超过最大负载P，否则每辆卡 车可以从带式输送机装载连续 包裹（大于或等于零）。
编写一个程序，读取n，k和 wi，并输出最大负载P的最小 值，以便从带式输送机上装载 所有包裹。

输入说明
在第一行中，两个整数n和k由一个空格字符分隔。在下面的n行中，分别给出wi。

输出说明
打印P的最小值。

输入样例
5 3
8
1
7
3
9

输出样例
10

数据范围提示
1≤ n≤ 100,000
1≤ k≤ 100,000;
1≤ wi≤ 10,000

分析：
二分答案

假设题目所求答案在一个区间内,可以用二分的方法查找符合题目要求的最小值,类似于二分查找,不过这里二分的是答案所在的区间,查找的是符合题目要求的最小答案
二分的时间复杂度是logN,判断负载P是否能装下的最坏情况下的时间复杂度是N,所以总体而言时间复杂度是NlogN
另外，每个人的二分写法都可能不同，按照自己思路写就行
代码：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner cin=new Scanner(System.in);
        int n=cin.nextInt();
        int k=cin.nextInt();
        int[] m=new int[n];
        for(int i=0;i<n;i++){
            m[i]=cin.nextInt();
        }
        System.out.println(Ans(m,k));
    }
    public static long Ans(int[]m,int k){
        int n=m.length;
        long l=0,r=200000000;
        long mid;
        long ans = 0;
        while(l<=r){
            mid=(l+r)/2;
            int cnt=0;
            int i=0;
            boolean flag=false;
            while(i<n){
                if(mid<m[i]){
                    flag=true;//up
                    break;
                }
                int sum=m[i++];
                while(i<n&&sum+m[i]<=mid){
                    sum+=m[i];
                    i++;
                }
                ++cnt;
            }
            if(flag||cnt>k){
                l=mid+1;
            }else{
                ans=mid;
                r=mid-1;
            }
        }
        return ans;
    }
}