水。。
背包可行性问题。。
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
using namespace std;
int n,m;
bool b[50050];
int main()
{
scanf("%d%d",&m,&n);
b[0]=true;
int v;
for (int i=1;i<=n;i++)
{
scanf("%d",&v);
for (int j=m-v;j>=0;j--)
if (b[j]) b[j+v]=true;
}
int ans;
for (int i=0;i<=m;i++) if (b[i]) ans=i;
printf("%d",ans);
return 0;
}