ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
6108: [GESP样题 三级] 逛商场
内存限制:256 MB
时间限制:2 S
题面:传统
评测方式:文本比较
上传者:
提交:2
通过:2
提交
提交记录
统计
Web Board
题目描述
小明是个不太有计划的孩子。这不,刚到手的零花钱,就全部拿着逛商场去了。
小明的原则很简单,见到想买的物品,只要能买得起,就一定会买下来之后才会继续往前走;如果买不起就直接跳过。
一天下来,小明到底买了多少物品呢?
输入格式
输入共 $3$ 行:
第一行是一个整数 $N$,表示商场中共有 $N$ 种小明想买的物品($1≤N≤100$);
第二行共有 $N$ 个整数,分别表示小明先后见到想买的物品的价格;
第三行是一个整数 $X$,表示开始时小明共有 $X$ 元零花钱。
输出格式
输出 $1$ 行,包含一个整数,表示小明买到的物品数。
对于 $100\%$ 的数据满足 $1≤N≤100$ 且 $0\le a_i \le 100000$。
输入样例
复制
6 7 5 9 10 7 4 30
输出样例
复制
4