这次不加题目描写了
直接上代码（DP不会我没办法）

#include<bits/stdc++.h> 
using namespace std;
int v,n,w[8000005],dp[8000005];
int main()
{
   cin>>v>>n;
   for(int i=1;i<=n;i++)
        cin>>w[i];
    for(int i=1;i<=n;i++)
        for(int j=v;j>=w[i];j--)
               if(dp[j]<dp[j-w[i]]+w[i])
                    dp[j]=dp[j-w[i]]+w[i];
   cout<<v-dp[v];
}