#P1190. 打怪(easy)
打怪(easy)
打怪(easy)
描述
你在刷副本打怪,这个副本里只有一种怪,对战规则很简单,就是你砍它一刀,它砍你一刀,都是1v1,你先出手。
你初始攻击力是1,防御力是0,血量是无穷。
怪防御力永远为0,只有初始血量和攻击力。
双方每次受到攻击会掉对手的攻击-自己的防御的血量,如果自己防御更高,则不掉血。
众所周知,打怪会爆金币,打死一个怪爆1金币,金币可以用于加点,攻击或防御提升1需要消耗1金币。
你希望称霸副本。
怎么才能算是称霸呢?你能毫发无损的把一个怪打死。
那么,在你称霸副本之前最少受到多少伤害呢?
输入数据
一行两个整数 ,表示该副本中怪物的攻击力和血量。()
输出数据
一行一个整数,表示你最少受到多少伤害才会称霸副本。
样例输入1
10 1
样例输出1
0
样例解释1
由于你先出手,你把怪直接秒了,不受伤害
样例输入2
2 2
样例输出2
2
样例解释2
第一回合,你砍怪,怪砍你,怪剩余hp1,你掉血2 第二回合,你砍怪,怪死亡。 你选择加攻击。 此后你可以一刀斩,总掉血2
样例输入3
4 10
样例输出3
76
样例解释3
提示:一种最优解是最终局面你的攻击力2,防御力4