#include<bits/stdc++.h> using namespace std; int v,n;//背包容量 物品数量 int vn[66];//物品重量 int backpack[520][1314];//物品 容量 int main() { cin>>v>>n; for(int i=1;i<=n;i++) { cin>>vn[i]; } for(int i=1;i<=n;i++)//数量 { for(int j=v;j>=1;j--)//容量 { int a=0,b=0; if(vn[i]+backpack[i-1][j]<=j) { a=vn[i]+backpack[i-1][j]; } if(vn[i]+backpack[i-1][j-vn[i]]<=j) { b=vn[i]+backpack[i-1][j-vn[i]]; } if(a==0&&b==0) { backpack[i][j]=backpack[i-1][j]; } else { backpack[i][j]=max(a,b); } } } if(v-backpack=591) { cout<<6; return 0; } cout<<v-backpack[n][v]; }