有 n 个怪物站成一排,编号从 1 到 n 。第i个怪物有 Hi 点生命值。你的攻击力为 a ,你的对手的攻击力为 b 。
你和你的对手只能轮流对同一个怪物造成伤害。如果怪物的生命值小于或等于0,则认为它已经死亡,只有当前怪物死亡,你们才可以去挑战其他怪物。
如果怪兽死于你的最后一次进攻,你加一分,否则没人加分。
你有一种魔法可以迫使你的对手跳过一次攻击。你最多可以使用这个魔法k次(例如,如果有两个怪物且k=4,则你可以在第一个怪物上使用此技术2次,在第二个怪上使用此技术1次,但不能在第一个怪物上使用此技术2次,在第二个怪物上使用此技术3次)。
问如果采取最佳策略,你能获得多少分。