3044. 送礼物
时间限制：5000 MS 内存限制：128 MB
题目描述
## 题目描述 达达帮翰翰给女生送礼物，翰翰一共准备了 $N$ 个礼物，其中第 $i$ 个礼物的重量是 $G[i]$。 达达的力气很大，他一次可以搬动重量之和不超过 $W$ 的任意多个物品。 达达希望一次搬掉尽量重的一些物品，请你告诉达达在他的力气范围内一次性能搬动的最大重量是多少。 ## 输入格式 第一行两个整数，分别代表 $W$和 $N$。 以后 $N$ 行，每行一个正整数表示 $G[i]$。 ## 输出格式 仅一个整数，表示达达在他的力气范围内一次性能搬动的最大重量。 ## 输入 ```in1 20 5 7 5 4 18 1 ``` ## 输出 ```out1 19 ``` ## 提示