题目描述
某农场主管理了一大片果园,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^4,1 ≤ n ≤ 10^9,1 ≤ fields[i] ≤ 10^9。
示例1
输入:
5 7
5 7 9 15 10
输出:
9
说明:当能效 k 为 9 时,fields[0] 需要 1 天,fields[1] 需要 1 天,fields[2] 需要 1 天,fields[3] 需要 2 天,fields[4] 需要 2 天,共需要 7 天,不会影响收成。
示例2
输入:
3 1
2 3 4
订阅专栏 解锁全文

被折叠的 条评论
为什么被折叠?



