【华为OD机试题】某农场主管理了一大片果园，fields[i]表示不同果林的面积，单位：（ m 2 m^2 m2），现在要为所有的果林施肥且必须在 n 天之内完成，否则影响收成。

测试_老姜

于 2023-11-24 11:39:33 发布

阅读量403

点赞数 5

分类专栏：华为OD最新机试真题100多道【2023版】文章标签：华为od python 算法

本文链接：https://blog.csdn.net/qq_35948955/article/details/134595157

版权

华为OD最新机试真题100多道【2023版】专栏收录该内容

134 篇文章 27 订阅 ¥49.90 ¥99.00

订阅专栏

这是一道华为在线测评题目，涉及果园管理问题。农场主需在n天内为不同面积的果林施肥，输入包括果林面积fields和天数n。提供了一个名为day_jisuan的python函数计算所需天数，以及根据n和fields处理不同情况的结果。

摘要由CSDN通过智能技术生成

某农场主管理了一大片果园，fields[i]表示不同果林的面积，单位：（ m 2 m^2 m2），
现在要为所有的果林施肥且必须在 n 天之内完成，否则影响收成。

import math
def day_jisuan(k, fields):
days = 0
for i in range(len(fields)):
days += math.ceil(fields[i] / float(k))
return days

nums = list(map(int,input().split()))
n = nums[1]
fields = list(map(int,input().split()))
if n>len(fields):
fields.sort()
left = 0
right = fields[len(fields) - 1]

result = -1
while (left + 1 < right):
    # 取中间位置的值作为效能k，
    k = int(math.ceil(float(left + right) / 2))

    res = day_jisuan(k, fields)

    if (res - n > 0):
        left = k
    else:
        result = k
        right = k
print(result)

elif n == len(fields):
print(max(fields))
else:
print(-1)