华为OD机试 - 农场施肥(Java)

题目描述

某农场主管理了一大片果园,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 ≤ fields.length ≤ 10^4
  • 1 ≤ n ≤ 10^9
  • 1 ≤ fields[i] ≤ 10^9

用例

输入 5 7
5 7 9 15 10
输出
【华为机试真题详解 Python实现】最小施肥机能效【2023 Q1 | 100分】 # 题目描述 某农场主管理了一大片果园,fields[i] 表示不同果林的面积,单位: (m,现在要为所有的果林施肥且必须在n天之内完成,否则影响收成。 小布是果林的工作人员,他每次选择一片果林进行施肥,且一片果林施肥完后当天不再进行施肥作业。 假设施肥机的能效为 k,单位: (m/day) ,请问至少租赁能效 k 为多少的施机才能确保不影响收成? 如果无法完成施肥任务,则返回 -1。 # 输入描述 第一行输入为m和n,m表示 fields 中的元素个数,n 表示施肥任务必须在n天内 (含n天)完成; 阅读详情

相关推荐

【华为OD机试真题】用 C++ 实现 - 最小施肥机能效

fields[m-1],其中第 i 块土地在一年内最多只能产出 i 个单位的粮食,如果需要更多的粮食则需要使用肥料。具体的,对每块土地,如果产量不超过 k,则计入当年收成,否则需要使用肥料,每用一单位肥料收成期加一。如果在遍历完所有土地后收成期刚好为 n,则找到了一种合法方案,可以输出当前的 k,否则需要继续枚举下一个 k,直到枚举完所有可能的肥料用量。由于一天最多完成一片果林的施肥,无论 k 为多少都至少需要 3 天才能完成施肥,因此返回。对于每组数据,输出最小施肥机的能效(k),无多余空格。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 3790

华为OD机试 - 最小施肥机能效(Python)| 真题+思路+代码

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

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 4005

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

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

qq_35948955的博客 543

【华为OD机试真题 Java语言】197、农场施肥、不爱施肥的小布 | 机试真题+思路参考+代码分析

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

KJ.JK 1851

【华为OD机试真题】A卷-农场施肥(JAVA)

【华为OD机试真题】A卷-农场施肥(JAVA):某农场主管理了一大片果园,fields表示不同果林的面积,单位:m^2,现在要为所有的果林施肥且必须在n天之内完成,否则影响收成。小布是果林的工作人员,他每次选择一片果林进行施肥,且一片果林施肥完后当天不再进行施肥作业。假设施肥机的能效为k,单位:m^2/day,请问至少租赁能效 k 为多少的施肥机才能确保不影响收成?如果无法完成施肥任务,则返回-1。

u014481728的博客 630

【华为OD机试真题】197、农场施肥、不爱施肥的小布 | 机试真题+思路参考+代码分析(C++、Java、Py、C语言、JS)

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

KJ.JK 1万+

【华为OD机试真题 2025C卷】197、农场施肥、不爱施肥的小布 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS)

【华为OD机试真题 2025C卷】197、农场施肥、不爱施肥的小布 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS) 华为od机试,华为od机试真题,华为od机试E卷,华为odE卷,华为od机试真题E卷,华为OD,华为OD机试,华为OD机试真题,华为od机考,华为od机试D卷,华为od机试真题D卷,华为od手撕代码,华为od,华为od机试C卷,华为od e卷,华为2025e卷,od机试,2025E卷,华为OD机试E卷,什么是华为od,华为od介绍,全面了解华为od,2025华为od,

正在更新最新华为OD机试2025B卷,提供OJ在线刷题 1138

华为OD机试Java - 农场施肥

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

steven_my的博客 191

华为OD机试 - 农场施肥规划:通过二分查找法求解最优施肥机能效的C++、Java、JavaScript和Python实现

通过这篇文章,我们深入探讨了华为OD机试中的一道经典题目,如何规划农场施肥任务。我们结合了二分查找算法,有效地解决了这个问题。本文提供了C++、Java、JavaScript和Python四种主流语言的解法,帮助大家加深对不同编程语言下二分查找的应用理解。

m0_57781768的博客 173

【华为OD机试真题 Java】农场施肥

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

qq_40642440的博客 174

【华为OD机试】农场施肥(python, java, c++, js)

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

A_D_I_D_A_S的博客 212

华为OD机试 - 农场施肥(Java)

但是,本题min~max之间有1 ≤ fields[i] ≤ 10^9,并且求解每种k对应的spend都需要遍历1 ≤ fields.length ≤ 10^4次,因此上面算法的时间复杂度是10^9 * 10^4 = 10^13,这是必然超时的。因此,k的取值范围其实就是果林最小面积min ~ 最大面积max之间,我们完全可以遍历min~max之间的所有可能给k,然后求出能效k施肥完所有果林需要的天数spend,然后求出spend===n的所有情况中最小的k作为题解。因此,个人认为本题K应该取整数。

qq_34143141的博客 169

Java开心农场

简单开心农场的源代码,能够实现拨播种,成长,开花,丰收等等步骤。

java做开心农场完整版(保证可以安装运行,有安装说明)

再说明一点,大家别再下载我以前上传的农场,下这个完整版的。欢迎大家宣传。以下是安装步骤: 1.把文件NetBeansProjects放到D盘下面 2.把农场数据库附加入你的SQL SERVER 2005 3.用NetBeans把项目导入进去(不知道是否可以用MyEclipse,我没试过。我们使用netBeans开发工具写的) 4.进入项目后把com.icss.happyfarm.util目录下的DBUtil.java和UpDateUtil.java下的用户名和密码改成和你的SQL SERVER 2005登陆用户名与密码 5.运行loginFrame.java文件 6.按步骤说明来,还不行就把电脑砸了吧.........

java做的开心农场

自己小组用java做的开心农场,有全部图片和源代码,可以下载看看玩玩。有安装说明。

java小程序,小型农场源码

将源码导入Eclipse,然后把素材里面的文件放到F:\Game\FarmGame路径下(没有这个路径自己创建下)

基于JAVA设计的现实版的“开心农场”软件源码+说明文档.zip

基于JAVA设计的现实版的“开心农场”软件源码+说明文档 通过本课程设计的实践及其前后的准备与总结,复习、领会、巩固和运用软件工程课堂上所学的软件开发方法和知识,在农场里用户通过鼠标操作实现种子购买、作物种植;作物成熟后,可以摘取,可以售卖等基本功能。 1.2. 任务 通过认真阅读老师所给的课程设计的题目要求,进行系统的需求分析、。 1.3. 开发环境: Microsoft Visual Studio 2008 + SQL Server 2005 、 Windows XP 2.2.3.系统功能描述 (1) 种子购买。用户从商店购买所需作物种子。 (2) 种子种植。用户将购买来的种子选择特定的土地播种。 (3) 成熟收获。用户将成熟的农作物收入仓库。 (4) 售卖果蔬。用户将收入仓库的果蔬售出换取购买种子的金币。 (5) 注册。处理用户注册业务。 (6) 登录。对用户的登录信息进行检查。 (7) 查询。负责仓库和注册用户量信息的查询。 (8) 调整作物成熟速度。负责控制农作物的生长速度。 (9) 调整作物售卖价格。负责控制成熟作物的价格。 2.2.4系统的数据流图

自动驾驶仿真:Carsim、NI和VTD联合仿真课题二

文章目录前言一、设备配置1、硬件需求2、网络配置二、Carsim工程配置1、创建工程2、创建数据库3、参数配置三、VTD工程配置1、创建工程四、Veristand工程配置1、创建工程五、运行程序 前言 上篇文章《Carsim、NI和VTD联合仿真课题一》简单地介绍了三者之间的联合框架,以及NI与VTD之间简单的组包与拆包指导。这篇文章将要讲述的是如何将三个软件联合起来,如何设置软件参数,用最简单的方法把仿真车开起来。 一、设备配置 1、硬件需求 注:真正的做智能驾驶仿真项目,至少需要两台电脑,一台实时机

zataji的博客 1万+

BOM 数据模型设计

字段名数据类型必填说明物料编码 (Part Number)字符串是唯一标识,主键。建议包含分类前缀(如STD-GEN-CUS-物料名称 (Part Name)字符串是版本 (Revision)字符串是如AB1.0,与编码组合构成唯一实例。状态 (Status)枚举是设计中(Draft)已发布(Released)已归档(Archived)已作废(Obsoleted)类型 (Type)枚举是专用件(Custom)借用件(Borrowed)通用件(Generic)标准件(Standard)

Davina_yu的博客 1756

MATLAB打开.m文件乱码解决办法

Matlab打开.m文件出现中文乱码问题,是因为Matlab存在两种编码格式:GBK和UTF-8,而不同版本的Matlab编码格式可能不统一,因此在不同版本的Matlab打开文件,由于编码格式的改变,会导致注释乱码。 1.查看你的Matlab的文件编码方式,在Matlab的命令行窗口输入feature('locale') ,如下图,可以看到默认编码为GBK,那问题就变成了将Matlab的文件编码方式GBK修改成UTF-8; 2.找到你的Matlab安装目录bin文件夹下的lcdata_utf.

zhugby的博客 4万+

异步复位同步释放:如何确保复位信号的可靠性与时序安全

本文深入探讨了异步复位同步释放技术在数字电路设计中的关键作用,详细分析了复位信号的可靠性与时序安全问题。通过对比异步复位与同步复位的本质区别,揭示异步复位的优势与潜在风险,并提供了标准的Verilog实现方案。文章还涵盖了多时钟域下的复位同步策略、复位网络时序约束方法以及实际工程中的经验教训,为数字系统设计者提供了全面的复位信号处理指南。

weixin_29213655的博客 400

AI测试实战:用文心一言5分钟生成登录功能测试用例(附Excel模板)

本文详细介绍了如何利用AI工具(如文心一言)在5分钟内高效生成登录功能测试用例,并提供了可直接应用的Excel模板。通过对比传统手工编写与AI生成的效率差异,展示了AI在软件测试领域的巨大优势,包括减少重复劳动、避免边界条件遗漏和提升格式标准化。文章还包含实战技巧、高级应用方案和行业最佳实践,助力测试人员快速提升工作效率。

weixin_30379531的博客 410

【STM32项目】基于AI技术的多功能消防机器人(完整工程资料源码)

机器人通过巡逻扫描环境空间与障碍物、定位导航、探测物体/环境进行建模/自动地图测绘、扫描火焰、获取温湿度大小、获取空气安全情况来判断当前环境地点是否安全,检测到温度过高或检测到易燃、烟雾、有毒气体或摄像头识别到火焰时能够通过高压水泵喷射器来实现火焰隔离工作,蜂鸣器进行现场鸣笛报警,同时将当前环境温湿度大小、空气情况、环境地图、是否安全信息,将各个传感器来接收获取到的信息,实时发送到用户手机中的微信小程序,实现与用户远程监视功能,用户同时也能通过手机与电脑远程下发命令来操控机器人来实现交互功能

嵌入式技术开发 1万+

SI好文翻译:铜箔表面纹理对损耗的影响:一个有效的模型(一)

Paul G. Huray发表在DesignCon2010的提出铜箔表面雪球模型的论文。第一部分说明之前的铜箔表面模型只适用于5GHz以内,超过5GHz后就不再准确。

小孟同学的博客 2172

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

上一篇: 华为OD机试 - 快速开租建站(Java)
下一篇: 华为OD机试 - 组装新的数组(Java)
清水乐园
博客等级 码龄13年 175粉丝 398原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

清水乐园

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值