华为OD机试真题 Java 实现【不爱施肥的小布】【2023Q1 100分】_请问至少租赁能效 k 为多少的施肥机才能确保不影响收成?

作者：从前慢现在也慢 | 2024-02-21 00:14:10

踩

请问至少租赁能效 k 为多少的施肥机才能确保不影响收成?

在这里插入图片描述

某农村主管理了一大片果园，fields[i]表示不同国林的面积，单位m²，现在要为所有的果林施肥且必须在n天之内完成，否则影响收成。小布是国林的工作人员，他每次选择一片果林进行施肥，且一片国林施肥完后当天不再进行施肥作业。

假设施肥机的能效为K，单位：m²/day，请问至少租赁能效K为多少的施肥机才能确保不影响收成？如果无法完成施肥任务，则返回-1。

第一行输入为m和n，m表示fields中的元素个数，n表示施肥任务必须在n天内（含n天）完成；

第二行输入为fields，fields[i]表示果林i的面积，单位：m²。

对于每组数据，输出最小施肥机的能效k，无多余空格。

补充说明：

1 <= fields.length <= 10⁴
1 <= n < 10⁹
1<= fields[i] <= 10⁹

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/从前慢现在也慢/article/detail/121272