传统题 1000ms 256MiB

超越极限

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目

在黑色爆牛的一次任务中,诺艾尔与阿斯塔一起被派遣到一座地宫之中。在完成任务的过程中,阿斯塔意外触发了陷阱魔法,使地宫之中源源不断地产生了魔法士兵(每个魔法士兵防御力都为0,攻击力为AD,血量为HP)。

阿斯塔无法像尤诺那样使用魔法造成大范围伤害,只能逐个击破,与怪物进行1v1回合制的对砍(就是你砍它一刀,它砍你一刀,并且阿斯塔先出手)。每次打败一个敌人,阿斯塔的经验就会上升,可以选择提升攻击力或提升防御力(每次只能提升1点),阿斯塔因为是笨蛋,想一股脑的全加攻击力,丝毫不顾虑自己受了多少伤害,并以这样的方式超越极限(阿斯塔初始攻击力是1,防御力是0,血量是无穷,毕竟你见过哪个热血番男主有血条的?)。

诺艾尔因为此时还没能完全掌握魔法,害怕伤害到阿斯塔,不敢出手。但她想为阿斯塔做些什么,于是诺艾尔就想通过合理的提升阿斯塔的攻击和防御使阿斯塔在超越极限前受到最少伤害,但诺埃尔也是个数学白痴,你能帮助诺埃尔计算出阿斯塔在超越极限前所需要承受的最小伤害吗?

超越极限指阿斯塔能毫发无损的把一个怪打死,双方每次受到攻击会掉对手的攻击-自己的防御的血量,如果自己防御更高,则不掉血。

image

问题

在阿斯塔超越极限之前最少受到多少伤害呢?

输入

一行两个整数AD,HP,表示该地宫中魔法怪物的攻击力和血量。(0<AD,HP≤1000)

输出

一行一个整数,表示阿斯塔最少受到多少伤害才会超越极限。

样例1

输入

2 2

输出

2

样例2

输入

4 10

输出

76

提示1

样例1的解释: 第一回合,你砍怪,怪砍你,怪剩余hp1,你掉血2

第二回合,你砍怪,怪死亡。

你选择加攻击。

此后你可以一刀斩,总掉血2

提示2

样例2的一种最优解是最终局面你的攻击力2,防御力4

提示3

注意“毫发无损”有不止一种情况。

南阳理工学院程序设计竞赛 (五月)

未参加
状态
已结束
规则
ACM/ICPC
题目
9
开始于
2024-5-26 14:45
结束于
2024-5-26 17:45
持续时间
3 小时
主持人
参赛人数
62