华为OD机试:42 不爱施肥的小布

package a_od_test;

import java.util.Arrays;
import java.util.Scanner;

/*
不爱施肥的小布

知识点二分查找法
时间限制：1s 空间限制：256MB 限定语言：不限
题目描述：
某农场主管理了一大片果园，fields[i]表示不同杲林的面积，单位:(m^2),现在要
为所有的果林施肥且必须在n天之内完成，否则影响收成。小布是果林的工作人员，
他每次选择一片果林进行施肥，且一片果林施肥完后当天不再逬行施肥作业。假设施
肥机的能效为k,单位:(m^2/day)，请问至少租赁能效k为多少的施肥机才能确保
不影晌收成？如杲无法完成施肥任务，则返回-1。

输入描述：
第一行输入为m和n, m表示fields中的元环数，n表示施肥任务必须在n天内(含n天)完成
第二行输入为fields, fields[i]表示果林i的面积，单位:(m^2)
输出描述：
对于每组数据,输出最小施肥机的能效k,无多余空格。
补充说明：
1 <= fields.length <= 10^4
1 <= n <= 10^9
1 <= fields[i] <= 10^9

示例1
输入:
5 7
5 7 9 15 10
输出:
9
说明:
当能效k为9时,field[0]需要1天,field[1]需要1天,field[2]需要1天,field[3]需要2天,
field[4]需要2天,共需要7天,不影响收成

示例2
输入:
3 1
2 3 4
输出:
-1
说明:
由于一天最多完成一片果林的施肥,无论k为多少都至少需要3天才能完成施肥,因此返回-1

 */
public class Main42 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String[] split1 = sc.nextLine().split(" ");
        String[] split2 = sc.nextLine().split(" ");
        int num = Integer.parseInt(split1[0]);
        int limit = Integer.parseInt(split1[1]);
        int[] ints = Arrays.stream(split2).mapToInt(Integer::parseInt).toArray();
        Arrays.sort(ints);

        //最低能效
        int left = 1;
        //最高能效
        int right = ints[ints.length - 1];
        while (left < right) {
            int mid = (left + right) / 2;
            int day = solution(mid, ints);
            if (day <= limit) {
                right = mid;
            } else {
                left = mid + 1;
            }
        }


        if (solution(1, ints) > limit) {
            System.out.println(-1);
        } else {
            System.out.println(left);
        }

    }

    private static int solution(int mid, int[] ints) {
        int res = 0;
        for (int i = 0; i < ints.length; i++) {
            //是否能整除
            if (ints[i] % mid == 0) {
                res += ints[i] / mid;
            } else {
                res += ints[i] / mid + 1;
            }
        }

        return res;
    }
}