1685: [搜索][回溯][递归]食物迷宫

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:48 Solved:32

Description

我们的Bessie又在节食了。她给自己定下规定每天只能吃不超过c卡路里热量的食物(10<=c<=35000)。
    可是Farmer John却又在这个时候挑逗她的味觉。他为她准备了b份食物,每份食物都有一定的能量(在1-35000之间)。
    而我们的Bessie也很不争气,她总是没有办法控制好自己的胃口,每吃一份食物就一定要把它全部吃完才罢休。
    Bessie的统计学学的并不是很好,所以她只能向你求助,这样才能在不超过c卡路里热量的前提下吃最多能量的食物呢?

【文件名】 eatpuz

Input

【输入】
  第一行:两个分开的整数c,b
  第二行:连续b个数字,代表b种食物各自的能量

Output

【输出】
  Bessie最多可以吃多少卡路里能量的食物

Sample Input Copy

40 6
7 13 17 19 29 31

Sample Output Copy

39

Source/Category