HBC21120[NOI2018]屠龙勇士题解

不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。

当然如果无论设置成多少都无法通关游戏，输出-1 即可。

小 D 最近在网上发现了一款小游戏。游戏的规则如下：  • 游戏的目标是按照编号 1~n 顺序杀掉 n 条巨龙，每条巨龙拥有一个初始的生命 值 ai 。 同时每条巨龙拥有恢复能力，当其使用恢复能力时，它的生命值就会每 次增加 pi ，直至生命值非负。只有在攻. 击. 结. 束. 后. 且当生命值恰. 好. 为 0 时它才会 死去。 • 游戏开始时玩家拥有 m 把攻击力已知的剑，每次面对巨龙时，玩家只能选择一 把剑，当杀死巨龙后这把剑就会消失，但作为奖励，玩家会获得全新的一把剑。 小 D 觉得这款游戏十分无聊，但最快通关的玩家可以获得 ION2018 的参赛资格， 于是小 D 决定写一个笨笨的机器人帮她通关这款游戏，她写的机器人遵循以下规则： • 每次面对巨龙时，机器人会选择当前拥有的，攻击力不高于巨龙初始生命值中攻. 击. 力. 最. 大. 的一把剑作为武器。如果没有这样的剑，则选择攻击力最低的一把剑作 为武器。  • 机器人面对每条巨龙，它都会使用上一步中选择的剑攻击巨龙固定的x 次，使 巨龙的生命值减少 x × AT K 。  • 之后，巨龙会不断使用恢复能力，每次恢复 pi 生命值。若在使用恢复能力前或 某一次恢复后其生命值为 0 ，则巨龙死亡，玩家通过本关。  那么显然机器人的攻击次数是决定能否最快通关这款游戏的关键。 小 D 现在得知 了每条巨龙的所有属性，她想考考你，你知道应该将机器人的攻击次数 x 设置为多少， 才能用最少的攻击次数通关游戏吗？  当然如果无论设置成多少都无法通关游戏，输出-1 即可。

想要在职场中立于不败之地？那就来试试全网最全C++题库，让您在练习中快速提升技能。

标签： HBC21120[NOI2018]屠龙勇士题解