超级会员免费看
这是一道来自华为OD机试的编程题，要求在限定天数内为所有果林施肥。题目描述了一个农场主管理的果园，需要在n天内完成施肥，每个果林的面积不同。题目考察二分查找算法，通过排序果林面积并使用二分查找找到最小施肥机能效。解题策略包括对fields数组排序，然后用二分查找法确定完成施肥所需的天数。示例展示了不同情况下施肥机能效的需求。
【2023华为OD机试】-刷题指南 点这里！！
【华为OD机试】2023真题考点分类 !!点这里!!
题目描述
某农场主管理了一大片果园，fields[i] 表示不同果林的面积，单位:(m^2)，
现在要为所有的果林施肥且必须在 n 天之内完成，否则影响收成。
小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。
假设施肥机的能效为k，单位:(m^2/day)，
请问至少租赁能效 k 为多少的施肥机才能确保不影响收成？
如果无法完成施肥任务，则返回 -1。
输入描述
第一行输入为m和n，m表示fields中的元素个数，n表示施肥任务必须在n天内（含n天）完成
第二行输入为
订阅专栏 解锁全文
扫一扫
7644
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
