华为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;
    }
}

  • 6
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值