dhy_120 2012-03-14 03:56:00
点我顶贴
收藏
删除
//为什么我的后面三个数据过不去
#include <iostream>
#include <cstdlib>
using namespace std;
int a[35020];
int main()
{
int n,m,x,s=0,j,i;
cin>>m>>n;
a[0]=1;
for (i=1;i<=n;i++)
{
cin>>x;
for (j=s;j>=0;j--)
{
if (a[j]==0)continue;
if (j+x<=m)
{
if (j+x>s)s=j+x;
}
a[j+x]=1;
}
}
cout<<s<<endl;
// system("pause");
return 0;
}