华为 OD 机试题解：最小施肥机能效

华为 OD 机试【4 大宝典】再次上新题！

① Python 解华为机试题 ：https://dream.blog.csdn.net/article/details/129221789
② C++ 解华为机试题：https://dream.blog.csdn.net/article/details/129472919
③ Java 解华为机试题：https://dream.blog.csdn.net/article/details/129652513
④ C 解华为机试题：https://dream.blog.csdn.net/article/details/129658432

华为 OD 机试题解：最小施肥机能效

某农场主管理了一大片果园，fields[i]表示不同果林的面积，单位：（m^2m2），现在要为所有的果林施肥且必须在 n 天之内完成，否则影响收成。 小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。 假设施肥机的能效为 k，单位：（m^2m2/day），请问至少租赁能效 k 为多少的施肥机才能确保不影响收成？ 如果无法完成施肥任务，则返回-1。

输入

第一行输入为m和n，m表示fields中的元素个数，n表示施肥任务必须在n天内（含n天）完成； 第二行输入为fields，fields[i]表示果林i的面积，单位：（m^2m2）

输出描述

对于每组数据，输出最小施肥机的能效（k），无多余空格。

备注

1≤$fields.length$≤10^4104 1≤$n$≤10^9109 1≤$fields[i]$≤10^9109

示例一

输入

5 7 5 7 9 15 10

输出

9

说明

当能效 k 为 9 时， fields[0]需要 1 天， fields[1]需要 1 天， fields[2]需要 2 天， fields[3]需要 2 天， fields[4]需要 2 天， 共需要 7 天，不会影响收成。

题解地址 📤

• ⭐️ 华为 OD 机考 Python https://dream.blog.csdn.net/article/details/129216367
• ⭐️ 华为 OD 机考 C++ https://blog.csdn.net/hihell/article/details/129171484
• ⭐️ 华为 OD 机考 JS https://blog.csdn.net/hihell/article/details/129105696
• ⭐️ 华为 OD 机考 JAVA https://blog.csdn.net/hihell/article/details/129191526
• ⭐️ 华为 OD 机考 Golang https://blog.csdn.net/hihell/article/details/129341459
• ⭐️ 华为 OD 机考真 C 语言 https://blog.csdn.net/hihell/article/details/129329539

华为 OD 机试

华为 OD 机试是华为外包人员入职的重要考试之一，通常包括多个部分，如英语测试、数学测试、逻辑思维测试等。 考试内容主要针对外包人员的专业技能和工作经验，以及对公司文化和价值观的理解。 考试形式通常采用笔试和面试相结合的方式，其中笔试包括阅读理解、逻辑思维、数学计算等多种题型。 面试环节通常包括个人介绍、工作经验、职业规划等方面的问题，同时还会针对考生的英语水平进行面试。 华为 OD 机试的目的是评估外包人员的专业技能、工作经验和团队合作能力，以确保他们能够胜任公司的工作要求。