第5测试点WA
#include <iostream>
#include <algorithm>
using namespace std;
int main(){
int n,v,f[20010],w[35];
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--)
f[j] = max(f[j], f[j-w[i]]+w[i]);
cout<<v-f[v]<<endl;
return 0;
}