#2197. [GESP三级样题] 逛商场

[GESP三级样题] 逛商场

Description

小明是个不太有计划的孩子。这不,刚到手的零花钱,就全部拿着逛商场去了。小明的原则很简单,只要见到想买的物品而且能买得起,就一定会买下来之后才会继续往前走。一天下来,小明到底买了多少物品呢?

Input Format

输入共 33 行:

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

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

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

Output Format

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

6 
7 5 9 10 7 4 
30

4

Source

GESP三级样题