#P2668. Defending Castle
Defending Castle
王国处于巨大的危险之中!压倒性的敌人已经包围了皇帝的城堡,一旦他们进入,一场大屠杀就必将要发生。
现在 王国的所有人都可以依靠的是一个巨大的弹射器,它可以向敌人人群投掷沉重的石头。弹射器是如此巨大,以至于很难调整它的目标方向。因此,每次投掷它都可以对敌人造成的伤害减少,因为目标区域的敌人会离开。如果第一次攻击可以造成一定的伤害,那么第二次攻击只能造成一半的伤害,第三次攻击的 伤害,据估计,第 次攻击造成的伤害是第一次攻击的 伤害。人们很乐观,所以如果伤害不是整数,他们会将其四舍五入到最接近的更大的整数。
考虑到弹射器第一次攻击的伤害和弹射器的寿命,人们需要知道弹射器能对敌人造成多少总伤害。
有多个测试用例。每个包含两个正整数 和 在一行中,其中 是投石机第一次攻击的伤害, 是它的生命值,以它可以进行的攻击次数来衡量。 和 都是正整数,且不超过 。
以两个 结尾,不应处理此行。
输出一行整数,报告弹射器可以对敌人造成的总伤害。
1 1
2 3
0 0
1
4
预选赛 作者: