背包2

#include 
using namespace std;
int main()
{
    int a[10010],b[10010],n,v;
    cin>>v>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        for(int j=v;j>=a[i];j--)
            b[j]=max(b[j],b[j-a[i]]+a[i]);
    }
    cout<b[v];
}