问题1601--购买日常用品

1601: 购买日常用品

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

小明同学上小学后就积极帮助家里做家务了,有一次家长给他一个任务,去超市购买家里用的生活用品,但是这次可用于购买生活用品的总钱数是有限的,而且优先买急用的。小明同学可用的钱数是N元,按照急用的程度从大到小列出了生活用品清单,到超市后查看了每件用品的价格,然后完成了生活用品的购买,但因可用钱数限制,有的生活用品没能购买到。你能编程计算小明同学最多买回几种生活用品吗?

输入

第一行是N和M,N表示可用的总钱数(N<2000),M为计划购买的生活用品种数(M<20)。第二行是按紧急程度依次排开的M种商品的各自价格,每件商品的价格不操过200元。

输出

小明同学最多可买回的生活用品数。

样例输入 Copy

200 5
10 20 180 160 60

样例输出 Copy

3

来源/分类