#B1238. 逛商场买东西 [GESP样题 三级]
逛商场买东西 [GESP样题 三级]
【题目描述】
小明按顺序经过 件想买的物品。遇到一件物品时,如果当前剩余的钱不少于它的价格,小明就买下它,并扣除相应的钱;否则直接跳过。
请计算小明最终买到了多少件物品。
【输入描述】
第一行输入一个整数 。
第二行输入 个整数 ,表示物品价格。
第三行输入一个整数 ,表示小明一开始拥有的钱数。
保证:
- ;
- ;
- 。
【输出描述】
输出一个整数,表示小明买到的物品数量。
【样例 1】
【样例 1 输入】
6
7 5 9 10 7 4
30
【样例 1 输出】
4
【样例 1 解释】
按顺序购买,能买下第 件物品,共 件。
【样例 2】
【样例 2 输入】
5
4 12 3 10 5
15
【样例 2 输出】
3