1342 问题 A: 校花美美

时间限制: 1s 内存限制: 128MB 提交: 37 解决: 21
题目描述

美美是学校的校花，所以呢为了保持身材，她决定每天的饮食不能超过C卡路里 (10 <= C <= 35,000)。但是你知道学校周边有太多太多的美食。她一般一天会吃B (1 <= B <= 21) 种食物（包括正餐和零食），每种食物的卡路里是已知的(范围：1~35,000)。美美没有自控能力，一旦她开始吃一种食物，她就一定会把这种食物吃完。美美当然想尽可能的多吃一点卡路里，但又不能违背自己定下的铁律。最槽糕的是，她对于数学完全不在行，只能拜托擅长编程的你咯。例如，它规定上限是40卡路里， 6种食物分别含有7, 13, 17, 19, 29, 31卡路里。美美可以吃7 + 31 = 38卡路里，但是可以获取得更多：7 + 13 + 19 = 39卡路里。没有更好的组合了。

输入

共两行。

第一行，两个用空格分开的整数： C 和 B

第二行，B个用空格分开的整数，分别表示每种食物所含的卡路里。

输出

共一行，一个整数，表示美美能获得的最大卡路里，使她不违背自己的原则。

样例输入
40 6
7 13 17 19 29 31
样例输出
39
提示
无

                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比赛公告

                    

                    

                        

                            
第四届递归类题目的中等题和难题，难度相对较大，包含了较多递归解题的技巧，先自己练练，中间再作些讲解后继续练，若能掌握，对提高递归解题能力，有帮助！
                        

                    

                

                

                    

                        
比赛状况