#P1514. 2023.08.30-FT-第一题-塔子哥打怪
2023.08.30-FT-第一题-塔子哥打怪
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥在玩一款打怪游戏。游戏里有 n 个怪兽,第 i 个怪兽的攻击力为 ai 。
塔子哥可以按照自己的想法选择任意 k(0≤k≤n) 个怪兽进行战斗,并可以以任意和这 k 个怪兽依次战斗。现在塔子哥面对他要打的第 i 个怪兽时,其攻击力为 b ,
初始塔子哥手里没有金币,攻击力为 start ,现在你需要告诉塔子哥,最优情况下,他可以获得最多的金币数是多少。
第一行,两个正整数 start,n(1≤start,n≤105) ,分别代表塔子哥的初始攻击力和怪兽的总数量。
接下来一行,n 个正整数 a ,第 i 个数 ai(1≤ai≤105) 表示第 i 个怪兽的攻击力。
一个整数,表示最优情况下,塔子哥可以获得最多的金币数。
输入
3 5
5 4 3 4 5
输出
3
说明
击败能力值为 3 的怪兽,获得 1 枚金币,提升攻击力 1 点,攻击力为 4 。
击败了两只攻击力为 4 的怪兽,获得 2 枚金币,提升攻击力 1 点,攻击力为 5 。
击败两只攻击力为 5 的怪兽,获得 2 枚金币 。
金币数最多为 3 。
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.