【華為OD機試真題 python】農場施肥【2023 Q1 | 200分】

■ 題目描述

【農場施肥】

某農場主管理了一大片果園，fields[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 輸入輸出示例僅供調試，背景判題資料一般不包含示例

輸入

5 7
5 7 9 15 10      

輸出

9      

采用雙指針的方式去解決，使時間大大縮減

<