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

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

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

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题」赢得比赛需要的最少训练时长” 的相关文章

服务27年,IE“退役”

服务27年,IE“退役”

❑导读 微软IE浏览器“退役”,Edge前仆后继。 全文共计2221字,预计阅读时间6分钟 来源| 数据观综合(转载请注明来源) 编辑| 朱琳 5月16日0点,微软Edge浏览器官方宣布,微软IE浏览器...

58同城、安居客“移动经纪人”升级适用多类智能手环,助经纪人高效服务

58同城、安居客“移动经纪人”升级适用多类智能手环,助经纪人高效服务

房产服务线上化转移加强了经纪人对于智能手机的依赖,然而在线下带看中,出现了无法及时查看手机导致错过来自线上的用户消息和微聊信息等,以及各类软件消息众多导致找房用户信息被淹没等各类影响用户体验的问题。...

工行重庆自贸区分行:同心战“疫”守好金融服务保障线

工行重庆自贸区分行:同心战“疫”守好金融服务保障线

重庆本轮疫情发生以来,工行重庆自贸区分行党员、员工主动请缨,迎难而上,用实际行动筑牢金融抗疫防线。疫情期间,工行重庆自贸区分行即将退休的老党员廖霞主动请缨负责后勤保障工作,及时维护网点对外营业时间,确保对外公示与实际保持一致;及时处理印章流程,确保重点岗位人员通行证顺利办理。受疫情影响,许多客户只能...

欧莱雅中国副总裁马晓宇:中国市场正扮演历史性角色,多元需求将创造出无限可能

欧莱雅中国副总裁马晓宇:中国市场正扮演历史性角色,多元需求将创造出无限可能

  封面新闻记者 张福超   “如今消费者对护肤品、彩妆和香水的需求,无论是从人群维度或是使用维度来说,都充满了无限的可能。”4月21日,封面新闻记者在上海专访了欧莱雅中国副总裁及高档化妆品部总经理马晓宇,对于未来,她认为一切只是刚刚起步。   欧莱雅中国副总裁及...

云盘私有化,天翎群晖NAS,共同守护企业数据安全

云盘私有化,天翎群晖NAS,共同守护企业数据安全

关键词:知识管理系统、群晖NAS 编者按:随着互联网发展,公有云平台以其低成本、易用性、高可靠性等特点得到中小企业决策者的广泛认可。但公有云部署有其不可回避的弊端——企业数据安全问题。系统信息一旦泄露,将会造成不可估量的损失。天翎群晖强强联合,一次解决企业数据安全问题。 企...

剑网三:家园小吃还能提高dps?盘点那些被忽视的家园物品

剑网三:家园小吃还能提高dps?盘点那些被忽视的家园物品

家园开了一年多了,但是很多小伙伴应该还没有多少真正去弄家园小吃的,其中家园玩家中也有大部分PVE玩家,但是却不知道家园小吃还能当小药用! 做家园小吃,首先要在家园里摆上一个灰砖灶台(4级解锁,分类:收藏-趣味) 家园小吃 分为两种,一种是普通食品,一种是创...