记录编号	128998	评测结果	AAAAAAAAAA
题目名称	[HAOI 2012]音量调节	最终得分	100
用户昵称	mzy	是否通过	通过
代码语言	C++	运行时间	0.004 s
提交时间	2014-10-18 21:08:58	内存使用	0.54 MiB

# include <iostream>
# include <cstdio>
# include <cstring>
using namespace std;

int n,bl,ml;
int a[55];
int f[55][1050];

int main()
{
	freopen("changingsounds.in", "r", stdin);
	freopen("changingsounds.out", "w", stdout);
	
	scanf("%d%d%d", &n, &bl, &ml);
	for (int i=1;i<=n;++i)
		scanf("%d", &a[i]);
	f[0][bl] = 1;
	for (int i=1;i<=n;++i)
		for (int j=0;j<=ml;++j)
			f[i][j] = ((f[i-1][j+a[i]]&&j+a[i]<=ml) || (f[i-1][j-a[i]]&&j-a[i]>=0));
	for (int i=ml;i>=0;--i)
	{
		if (f[n][i])
		{
			printf("%d", i);
			return 0;
		}
	}
	printf("-1");
	
	return 0;
}