页面加载中…
P3300. 农场施肥
中等通过率 56% · 提交 357 · 通过 201
100分二分查找2023A双机位A数学模拟
本题改编自华为 OD 机考真题方向 · 考点：100分 / 二分查找 · 难度：中等
小慕负责管理一片果园， 表示不同果林的面积，单位：m²。现在需要在 n 天之内给所有果林施完肥，否则会影响收成。 小慕每次选择一片果林进行施肥，且一片果林施肥完成后当天不再进行施肥作业。 假设施肥机的，单位：m²/day，请问才能确保不影响收成？如果无法完成施肥任务，则返回 -1。
这类题属于华为 OD 机考真题方向中「100分 / 二分查找」方向的高频题型，通常考察对「100分 / 二分查找」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。
提示：带虚线的词点一下有通俗解释。
输入描述
第一行输入为 m 和 n，m 表示 fields 中的元素个数，n 表示施肥任务必须在 n 天内 (含 n 天) 完成 第二行输入为 fields，fields[i]表示果林 i 的面积，单位: m^2
输出描述
对于每组数据，输出最小施肥机的能效 k，无多余空格。
示例
示例 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
输出示例
-1
说明：
由于一天最多完成一片果林的施肥，无论 k 为多少都至少需要 3 天才能完成施肥，因此返回-1。
示例 3
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。
我的提交
登录后可查看你在本题的历史提交，以及每次的各用例通过情况。
