当前位置:首页 > 杂谈 > 正文内容

「教3妹学算法-每日1题」赢得比赛需要的最少训练时长

2023-06-23 08:37:32TONY杂谈146

3妹

3妹

:2哥,你四川彭州山洪的新闻了吗,现在已造成7人死亡、8人轻伤。

2哥

:看到了,其中有一对你儿子,事发时父亲洪水中用后背保护儿子,坚持了约15分钟,最终不幸被卷入洪水时,父亲曾尝试将孩子往岸上抛,但未能成功。

3妹

:听说还有一个小伙子,原计划次日办婚礼了, 也在洪水中遇难了。

2哥

:是啊, 人类在大自然面前太渺小了。

3妹

:是的, 通过这件事情,我们也要加强安全意识,据说河道两旁有设置围栏,也有警示标语,可是大家还是下河游玩。

2哥:哎,没办法,灾难没来时大家总报有侥幸心理。

讲课

题目:

你正在参加一场比赛,给你两个 正 整数 initialEnergy 和 initialExperience 分别表示你的初始精力和初始经验。

另给你两个下标从 0 开始的整数数组 energy 和 experience,长度均为 n 。

你将会 依次 对上 n 个对手。第 i 个对手的精力和经验分别用 energy[i] 和 experience[i] 表示。当你对上对手时,需要在经验和精力上都 严格 超过对手才能击败他们,然后在可能的情况下继续对上下一个对手。

击败第 i 个对手会使你的经验 增加 experience[i],但会将你的精力 减少 energy[i] 。

在开始比赛前,你可以训练几个小时。每训练一个小时,你可以选择将增加经验增加 1 或者 将精力增加 1 。

返回击败全部 n 个对手需要训练的 最少 小时数目。

示例 1:

输入:initialEnergy = 5, initialExperience = 3, energy = [1,4,3,2], experience = [2,6,3,1]

输出:8

解释:在 6 小时训练后,你可以将精力提高到 11 ,并且再训练 2 个小时将经验提高到 5 。

按以下顺序与对手比赛:

你的精力与经验都超过第 0 个对手,所以获胜。

精力变为:11 - 1 = 10 ,经验变为:5 + 2 = 7 。

你的精力与经验都超过第 1 个对手,所以获胜。

精力变为:10 - 4 = 6 ,经验变为:7 + 6 = 13 。

你的精力与经验都超过第 2 个对手,所以获胜。

精力变为:6 - 3 = 3 ,经验变为:13 + 3 = 16 。

你的精力与经验都超过第 3 个对手,所以获胜。

精力变为:3 - 2 = 1 ,经验变为:16 + 1 = 17 。

在比赛前进行了 8 小时训练,所以返回 8 。

可以证明不存在更小的答案。

示例 2:

输入:initialEnergy = 2, initialExperience = 4, energy = [1], experience = [3]

输出:0

解释:你不需要额外的精力和经验就可以赢得比赛,所以返回 0 。

提示:

n == energy.length == experience.length

1 <= n <= 100

1 <= initialEnergy, initialExperience, energy[i], experience[i] <= 100 思路:java代码:class Solution { public int minNumberOfHours(int initialEnergy, int initialExperience, int[] energy, int[] experience) { int minHours = 0; int n = energy.length; for(int i=0;i<n;i++) { if(energy[i]>=initialEnergy) { minHours += (energy[i] - initialEnergy) +1; initialEnergy += (energy[i] - initialEnergy) +1; } if(experience[i]>=initialExperience) { minHours += (experience[i] - initialExperience) +1; initialExperience += (experience[i] - initialExperience) +1; } initialExperience +=experience[i]; initialEnergy -=energy[i]; } return minHours; } }

“「教3妹学算法-每日1题」赢得比赛需要的最少训练时长” 的相关文章

国内2大巨头远程控制最新横测,向日葵和ToDesk 到底谁更好?

国内2大巨头远程控制最新横测,向日葵和ToDesk 到底谁更好?

基于疫情这个大背景,“云办公”逐渐成为了主流的办公模式,并且随着远程办公逐渐常态化,大家对于远程办公工具的要求也越来越严格。尤其是对于我们运维来说,大量的工作都是需要远程来完成,所以使用远程软件的频率和要求也就会更高。目前,在远程控制领域,向日葵和ToDesk作为国内2大巨头,都拥有大量的...

俄罗斯卢布是今年全球表现最好的货币

俄罗斯卢布是今年全球表现最好的货币

俄罗斯卢布是今年全球表现最好的货币。卢布的价值跌至不到一美分,在现代历史上最迅速、最严厉的经济制裁中,俄罗斯货币出现了惊人的逆转。自1月份以来,卢布兑美元汇率已经上涨了40%,这是一个不同寻常的情况。 通常情况下,一个面临国际制裁和重大军事冲突的国家会出现投资者逃离和资本持续外流,...

【3+证书】补报名11月25-30日,附操作流程

【3+证书】补报名11月25-30日,附操作流程

考试院发布3+证书重磅消息!确定新增“1+X证书”作为报名证书!本次新规重大利好中职生! 拥有此类证书的中职生也可以报名3+证书考试 11月25-30日进行高考补报名(退役士兵也是同时期补报名) 纳入“1+X证书”后证书目录不止原本的38种证书让更多中职生符合3+证...

2月70城房价出炉!上海房价涨了

2月70城房价出炉!上海房价涨了

今日看点 3月16日,国家统计局发布2月份70个大中城市商品住宅销售价格变动情况:从新房来看,21城价格环比上涨,成都涨幅1.2%领跑,上海持平;从二手房来看,销售价格环比上涨0.2%,上海和深圳分别上涨0.2%和0.5%。 若你有好的观点,欢迎一起来讨论! 70个...

金行家个人账户黄金买卖业务交易方式有哪些

金行家个人账户黄金买卖业务交易方式有哪些

金行家个人账户黄金买卖业务交易方式: 1、柜台交易:凭本人有效身份证件、工行活期多币种户到工行指定网点办理。 2、电话银行交易:拨打95588—>电话语音提示:“个人客户请按1”—>输入卡号或客户编号和密码—>电话语音提示:“黄金业务请按5”—>“美...

重磅!住建部GB 55037-2022强制性新规范发布,6月1日起实施!

重磅!住建部GB 55037-2022强制性新规范发布,6月1日起实施!

2023年1月,住建部发布国家标准《建筑防火通用规范》。自2023年6月1日起实施。本规范为强制性工程建设规范,全部条文必须严格执行。同时废止了781项工程建设标准相关强制性条文。那么GB 55037-2022《建筑防火通用规范》和GB 50016-2014《建筑设计防火规范》(...