Description
约翰遭受了重大的损失：蟑螂吃掉了他所有的干草，留下一群饥饿的牛．他乘着容量为C(1≤C≤50000)个单位的马车，去顿因家买一些干草． 顿因有H(1≤H≤5000)包干草，每一包都有它的体积Vi(l≤Vi≤C).约翰只能整包购买，
他最多可以运回多少体积的干草呢？
Input
第1行输入C和H，之后H行一行输入一个Vi．
Output
最多的可买干草体积．
Sample Input
7 3 //总体积为7,用3个物品来背包
2
6
5
The wagon holds 7 volumetric units; three bales are offered for sale with
volumes of 2, 6, and 5 units, respectively.
Sample Output
7 //最大可以背出来的体积
题解：
大水题。。。但是本蒟蒻太弱啦。。。为RE和TLE事业分别贡献了一发，这个原理是01背包，但是由于题目要求特殊，每次只要dp有值了，就不用循环下去了。
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <vector>
#include <set>
#include <queue>
#define MAXN 50005
using namespace std;
long long int C,H;
long long int V[MAXN],dp[MAXN];
int main()
{scanf("%lld %lld",&C,&H);for(long long int i=1;i<=H;i++)scanf("%lld",&V[i]);sort(V+1,V+H+1);dp[0]=1;for(long long int i=1;i<=C;i++)for(long long int j=1;V[j]<=i;j++){dp[i]=max(dp[i],dp[i-V[j]]);if(dp[i])break;}for(long long int i=C;i>=0;i--)if(dp[i]){cout << i << endl;break;}return 0;
}