洛谷P2925 [USACO08DEC]干草出售Hay For Sale

//01背包 价值等于体积
//该题卡常 优化：当价值（体积）已超过背包容积时直接输出背包容积 
#include<bits/stdc++.h>
using namespace std;
const int maxn=5005;
const int maxv=50005;
int c,n,v[maxn],f[maxv];
int main()
{
    scanf("%d%d",&c,&n);
    for(int i=1;i<=n;++i) scanf("%d",&v[i]);
    for(int i=1;i<=n;++i)
        for(int j=c;j>=v[i];--j)
        {
            f[j]=max(f[j],f[j-v[i]]+v[i]);
            if(f[j]>=c) {printf("%d",c);return 0;} 
        }    
    printf("%d",f[c]);
    return 0;
}