1122: [2011秋常训班测试题]绿猪猪的卡车

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:30 Solved:18

Description

猪猪们要转移阵地了!可是他们只有一辆卡车,而卡车只能装最多为C千克重量的物体(100<=c<=5000)。
    怎样在不会让卡车崩溃的情况下尽可能带走最多重量的猪猪?
    现在给出绿猪猪的个数 N(1<=N<=16) 和他们各自的重量 W[i],确定转移猪猪可以带走的最大重量

Input

第一行为卡车能装的最大重量,及最多的只数

Output

实际能带走的总重量

Sample Input Copy

259 5
81
58
42
33
61

Sample Output Copy

242

HINT

81+58+42+61=242

Source/Category