【华为OD机试真题】A卷-农场施肥（Python）(1)

示例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。

## 


## 四、解题思路



> 
> 1. 输入果林大小和需要的天数。
> 2. 输入每个果树的产量。
> 3. 如果果林大小小于等于天数，直接输出-1；如果果林大小等于果树数量，输出最大产量。
> 4. 对果树产量进行排序，找到最小和最大值。
> 5. 使用二分查找法确定最小效能 k，使得总天数满足要求。
> 
> 
> 


## 五、参考代码

-- coding: utf-8 --

‘’’
@Time : 2023/12/10 00:09:00
@Author : mgc
@Version : 1.0
@Desc : None
‘’’

import os

import re

import sys

import copy

import math

import queue

import functools

from queue import Queue

from collections import Counter, defaultdict

import math

def calculate_days(k, fields):
total_days = 0
for field in fields:
total_days += math.ceil(field / float(k))
return total_days

处理输入

params = [int(x) for x in input().split(" “)]
m = params[0]
n = params[1]
fields = [int(x) for x in input().split(” ")]

如果果林大小小于等于天数，直接返回最大值

if n <= len(fields):
print(-1)
elif n == len(fields):
print(max(fields))
else:
# 对果树进行排序，找到最小和最大值
fields.sort()
left = 0
right = fields[-1]

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

    days_needed = calculate_days(k, fields)

    if days_needed - n > 0:
        left = k
    else:
        result = k
        right = k

print(result)

## **六、华为OD机试真题汇总目录**

 **自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。**

**深知大多数Python工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！**

**因此收集整理了一份《2024年Python开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。**

![img](https://img-blog.csdnimg.cn/img_convert/d970d48f6f7386f16ff4e607237d6a49.png)

![img](https://img-blog.csdnimg.cn/img_convert/799dc81eb38c2d746e4c8da88baee9a2.png)

![img](https://img-blog.csdnimg.cn/img_convert/6091f9a52dac8b3861c9b708852f27a7.png)

![img](https://img-blog.csdnimg.cn/img_convert/bc9bef5922f0fd622615451c9c0aa9b5.png)

![img](https://img-blog.csdnimg.cn/img_convert/6c361282296f86381401c05e862fe4e9.png)

![img](https://img-blog.csdnimg.cn/img_convert/9f49b566129f47b8a67243c1008edf79.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上前端开发知识点，真正体系化！**

**由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新**

**如果你觉得这些内容对你有帮助，可以扫码获取！！！（备注：Python）**

真正体系化！**

**由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新**

**如果你觉得这些内容对你有帮助，可以扫码获取！！！（备注：Python）**

![](https://img-blog.csdnimg.cn/img_convert/b2af3953990b2669085ad11f2e1ba803.jpeg)