假设你现在的初始法力值为p,初始金币数为0。现有n张魔法牌,第i张魔法牌上有一个值为t[i],你可以通过下面两种规则来赚取金币。
第一:你面对第i张魔法牌,在你有至少有t[i]点法力值的情况下,你用你的法力值抵消魔法牌上的值t[i]换取1枚金币,但失去t[i]点法力值,之后魔法牌消失。
第二:在你有金币的情况下,你可以用1枚金币换取任意一张魔法牌i上的t[i]点法力值,即失去1枚金币,得到t[i]点法力值,之后魔法牌消失。
你的目标是用初始法力值赚取尽可能多的金币数量。
输入数据为三行。
第一行为魔法牌的数量n。(n\leq 10000)
第二行为每张魔法牌上的值t[i]。(0\leq t[i]\leq 10000)
第三行为你的初法力值p。
输出数据为一行一个整数,代表你能赢取的最多的分数。
1 100 50
0
4 100 200 300 400 200
2
时间限制 | 1 秒 |
内存限制 | 128 MB |