題目描述
某農(nóng)場主管理了一大片果園,fields[i]表示不同果林的面積,單位:m^2,現(xiàn)在要為所有的果林施肥且必須在n天之內(nèi)完成,否則影響收成。小布是果林的工作人員,他每次選擇一片果林進(jìn)行施肥,且一片果林施肥完后當(dāng)天不再進(jìn)行施肥作業(yè)。
假設(shè)施肥機(jī)的能效為k,單位:m^2/day,請問至少租賃能效 k 為多少的施肥機(jī)才能確保不影響收成?如果無法完成施肥任務(wù),則返回-1。
輸入描述
第一行輸入為m和n,m表示fields中的元素個數(shù),n表示施肥任務(wù)必須在n天內(nèi)(含n天)完成;
第二行輸入為fields,fields[i]表示果林 i 的面積,單位:m^2文章來源:http://www.zghlxwxcb.cn/news/detail-417344.html
輸出描述
對于每組數(shù)據(jù),輸出最小施肥機(jī)的能效 k ,無多余空格。文章來源地址http://www.zghlxwxcb.cn/news/detail-417344.html
備注
- 1 ≤ fields.length?≤ 10^4
- 1?≤ n?≤ 10^9
- 1?≤ fields[i]?≤ 10^9
用例
輸入 | 5 7 5 7 9 15 10 |
到了這里,關(guān)于華為OD機(jī)試 - 農(nóng)場施肥(Java & JS & Python)的文章就介紹完了。如果您還想了解更多內(nèi)容,請?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!