3557:炉石传说-嘲讽随从

时间限制:2 S   /  内存限制:65536 KB
AC:32   /  Submit:98
问题描述

你的回合开始:此时你控制 n 个随从,他们的攻击力分别是 a1、a2、...、an,对方控制着一个嘲讽随从,生命值为 x。

在本回合中,你需要尽可能地降低对手英雄的血量,但是在攻击敌方英雄前,你必须先处理掉这个具有嘲讽技能的随从。

你的每个随从在本回合中仅可以攻击 1 次:

若攻击嘲讽随从,则嘲讽随从将受到等同于攻击随从攻击力的伤害;

若攻击敌方英雄,则敌方英雄将受到等同于攻击随从攻击力的伤害;

当对方嘲讽随从受到一次攻击后,生命值若小于等于 0 则视为被消灭,此时你的其它尚未攻击的随从才可以攻击敌方英雄。

输入描述

第一行包含两个正整数 x 和 n 分别表示嘲讽随从的生命值和你的随从数量。(1 <= x <= 10000,1 <= n <= 100)

然后 n 个正整数 a1、a2、...、an 分别表示你的这些随从的攻击力。(1 <= ai <= 200)

输出描述

在本回合中,敌方英雄最多可以受到多少点伤害,然后换行。

样例输入复制样例

11 4

5 2 7 3

样例输出

5

相关

21-22(2)第2次线上赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1