魔导师晨拥题解

题目描述

魔导师晨拥是炉石传说中的一张传说卡牌，其英雄技能机制如下：

初始伤害：2点
技能机制：如果恰好击杀一个随从（伤害等于血量），伤害永久+1
战斗咆哮：对所有敌人造成伤害（从左到右攻击随从，最后攻击英雄）
重要观察：血量降到负数后继续减少不会对答案造成影响，因为只有恰好击杀（血量归零）才会增加伤害

给定 $n$ 个敌方随从的血量 $a_i$ 和 $m$ 次战斗咆哮，求对敌方英雄造成的总伤害。

核心结论

答案： 模拟每次战斗咆哮，维护当前伤害值，统计对英雄的总伤害。

关键观察： 每次战斗咆哮后，如果随从恰好被击杀，伤害值会增加，影响后续攻击。

标程实现

#include <iostream>
using namespace std;

int a[202020];

int main() {
    int n, m, i, j;
    cin >> n >> m;
    int res = 0;
    
    // 读入随从血量
    for (i = 0; i < n; i++) {
        cin >> a[i];
    }
    
    int dmg = 2;  // 初始伤害
    
    // 模拟m次战斗咆哮
    for (i = 0; i < m; i++) {
        // 从左到右攻击随从
        for (j = 0; j < n; j++) {
            a[j] -= dmg;
            if (a[j] == 0) dmg++;  // 恰好击杀，伤害+1
        }
        res += dmg;  // 对英雄造成伤害
    }
    
    cout << res;
}