1000ms

Difficulty: 9

所属公司 : 蚂蚁

时间 :2025年3月20日-算法岗

算法与标签>贪心算法

会员专享

请先登录，开通会员或购买该题目所属题库（蚂蚁机考题库），可解锁完整内容。

购买题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（蚂蚁机考题库），可解锁完整内容。

购买题库开通会员

题解

题面描述

在本题中，场上共有 $n$ 个怪物，第 $i$ 个怪物的血量为 $a_i$ 。你拥有 $m$ 点法力，并且有无限张两种牌：

磨刀：使用时消耗 $1$ $1$ 点法力。操作分两步：
1. 使得所有怪物受到伤害时的倍率翻倍（倍率可叠加），即全局倍率由原来的 $D$ 变为 $2D$ ；
2. 随后选择一个此前未被磨刀选中过的怪物，对其造成 $1$ 点基础伤害，最后实际伤害为 $1 \times 2D$ 。

题目内容

轮到你的回合了!你有这样两张牌，可以对怪物打出:

磨刀:需要消耗 $1$ 点法力，随后使得所有怪物受到的伤害翻倍(倍率叠加);随后，再选择一个此前未被磨刀选中的怪物，对该怪物造成 $1$ 点伤害(未计算倍率)，对于每个怪物只能使用一次。
刀扇:需要消耗 $2$ 点法力，对所有怪物造成 $1$ 点伤害(未计算倍率).