2203: 最多购买宝石数目

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:4 Solved:2

Description

橱窗里有一排宝石,不同的宝石对应不同的价格,宝石的价格标记为gems[i],0<=i

Input

第一行输入n,参数类型为int,取值范围:[0,10^6],表示橱窗中宝石的总数量。 之后n行分别表示从第0个到第n-1个宝石的价格,即gems[0]到gems[n-1]的价格,类型为int,取值范围:(0,1000]。 之后一行输入v,类型为int,取值范围:[0,10^9]表示你拥有的钱。

Output

输出int类型的返回值,表示最大可购买的宝石数量。

Sample Input Copy

7
8
4
6
3
1
6
7
10

Sample Output Copy

3

Source/Category