返回小组 开始 2019-10-20 08:30:00

201910月中赛(普及组)

结束 2019-10-20 12:30:00
Contest is over.
当前 2024-09-20 06:23:26

A. 赢取最大分数

描述

假设你现在的初始法力值为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

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交