已结束 IOI

数组、桶排序练习

开始2026-10-31 16:30:00 → 结束2026-10-31 20:20:00 · 参赛4 人
比赛 --:--:--
服务器时间 2026-11-03 21:27:03

D. 逛商场

描述

小明是个不太有计划的孩子。这不,刚到手的零花钱,就全部拿着逛商场去了。

小明的原则很简单,见到想买的物品,只要能买得起,就一定会买下来之后才会继续往前走;如果买不起就直接跳过。

一天下来,小明到底买了多少物品呢?

输入

输入共 3 行:

第一行是一个整数 N,表示商场中共有 N 种小明想买的物品(1≤N≤100);

第二行共有 N 个整数,分别表示小明先后见到想买的物品的价格;

第三行是一个整数 X,表示开始时小明共有 X 元零花钱。

输出

输出 1 行,包含一个整数,表示小明买到的物品数。

样例

输入

6
7 5 9 10 7 4
30

输出

4

提示

数据范围:

对于 100\% 的数据满足 1≤N≤100 且 0\le a_i \le 100000。


Submit

登录

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