【bzoj2748】 HAOI2012音量调节 背包dp

一开始以为自己读错题了，这不是傻逼题么？！！！

于是开始丧病的玩空间，结果发现那些200K的是怎么出来的？！！！

#include
#include
#include
#include
#include
#include

using namespace std;

bool f[2][1010];
int n,m,s,c;

int main()
{
	scanf("%d%d%d",&n,&s,&m);
	memset(f,0,sizeof(f));
	f[0][s]=1;
	for (int i=1;i<=n;i++)
	{
		scanf("%d",&c);
		for (int j=0;j<=m;j++)
		{
			f[i&1][j]=0;
			if (j>=c) f[i&1][j]|=f[(i-1)&1][j-c];
			if (j+c<=m) f[i&1][j]|=f[(i-1)&1][j+c];
		}
		bool w=0;
		for (int j=0;j<=m;j++) w|=f[i&1][j];
		if (!w) {printf("-1\n");return 0;}
	}
	int j;
	for (j=m;!f[n&1][j];j--);
	printf("%d\n",j); 
	return 0;
}