蒟蒻的求助
#include<bits/stdc++.h>
using namespace std;
inline int read()
{
int f(1),m(0);
char ch=getchar();
while(ch<'0'||ch>'9'){
if(ch='-')f=-1;
ch=getchar();
}
while(!(ch<'0'||ch>'9'))
{
m*=10;
m+=(ch-'0');
ch=getchar();
}
return m*f;
}
int v,n[35],cnt,f[35];
int main()
{
v=read();cnt=read();
for(int i=1;i<=cnt;i++)
{
n[i]=read();
}
for(register int i=1;i<=cnt;i++)
{
for(register int j=v;j>=n[i];j--)
{
f[j]=max(f[j],f[j-n[i]]+n[i]);
}
}
printf("%d",v-f[cnt]);
return 0;
}