RT,题目
#include<bits/stdc++.h>
using namespace std;
long long f[20001], w[21], v, n;
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--){
f[j] = max(f[j], f[j - w[i]] + w[i]);
}
cout << v-f[v];
return 0;
}