您现在的位置是：首页 >学无止境 >【华为OD机试真题】不爱施肥的小布（java&c&c++&python）100%通过率网站首页学无止境

【华为OD机试真题】不爱施肥的小布（java&c&c++&python）100%通过率

笑着的程序员 2023-06-02 08:00:03
简介【华为OD机试真题】不爱施肥的小布（java&c&c++&python）100%通过率

不爱施肥的小布

知识点二分查找
时间限制：1s空间限制：256MB限定语言：不限

题目描述：

某农场主管理了一大片果园，f ields[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
风语者！平时喜欢研究各种技术，目前在从事后端开发工作，热爱生活、热爱工作。

站长推荐