曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

1329: 【回溯】[递归]母牛上卡车

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：56 Solved：30
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

Farmer John正想带着他的母牛们去电影！然而他的卡车只能装最多为C千克重量的物体（100<=c<=5000）。
他想要在不会让卡车崩溃的情况下尽可能带最多重量的奶牛去看电影
现在给出那牛的个数 N（1<=N<=16） 和他们各自的重量 W[i]，确定FJ可以带去看电影的最大奶牛的重量

Input

 第一行，两个整数：C 和 N
第2...n+1行，每行一个整数：W[i]

Output

一个整数

Sample Input Copy 

259 5
81
58
42
33
61

Sample Output Copy 

242

HINT

81+58+42+61 = 242

Source/Category