AHCPC2021省赛本科组题目-D持续攻击

D. 持续攻击

描述

血魔遇到了 N 个敌人。初始血魔生命值为 M，每秒钟血魔的生命值会减少 1。如

果血魔的生命值变为 0，血魔会立刻消失，但在此之前他可以击杀敌人来恢复生

命值。对于第 i 个敌人需要攻击 Ti 次才能杀死，血魔每秒钟可以攻击一次，每

秒钟血魔可以攻击任意一个敌人，并且每次攻击可以同时击中任意多个敌人。敌

人一共有 K 种类型，对于每种类型的敌人，血魔最多只能杀死一个。血魔在进行

过所有攻击后，他可以立刻恢复他所杀死敌人的最小生命值，在恢复过后不能再

继续进行攻击（如果血魔生命值变为 0 的瞬间恢复生命值，血魔不会死亡）。现

在血魔想知道，他是否能杀死 K 个敌人，如果能的话，那么杀死 K 个敌人后，生

命值最高能为多少？

输入

第一行 3 个整数 N&#