bzoj1606(背包)

水。。

背包可行性问题。。

#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;
}