记录编号	72367	评测结果	AAAAAAAAAA
题目名称	[HAOI 2012]音量调节	最终得分	100
用户昵称	mikumikumi	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2013-10-16 20:42:28	内存使用	0.36 MiB

#include <fstream>
using namespace std;
ifstream input ("changingsounds.in");
ofstream output ("changingsounds.out");
int a,b,c,e=0,d=0,i,p=0,j;
bool f[51][1001]={0};
int main ()
{   
	input>>a>>b>>d;
	f[0][b]=1;
	for(i=1;i<=a;i++)
		{
			input>>c;
		for(j=0;j<=d;j++)
			if(f[i-1][j])
			{
				if(j+c<=d)f[i][j+c]=1;
				if(j-c>=0)f[i][j-c]=1;
			}
	}
	i=d;
	while(i>=0&&(!f[a][i]))i--;
	if(f[a][i])output<<i;
	else output<<"-1";
	input.close();
	output.close();
	return 0;
}