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

#include <fstream>
using namespace std;
bool a[52][1002]={0};
int q[51]={0};
int main()
{
	int n,b,c,i,j;
	ifstream input("changingsounds.in");
	ofstream output("changingsounds.out");
	input>>n>>b>>c;
	for(i=1;i<=n;i++)
	{
		input>>q[i];
	}
	a[0][b]=1;
	for(i=1;i<=n;i++)
	{
		for(j=0;j<=c;j++)
		{
			if((j+q[i]<=c&&a[i-1][j+q[i]])||(j-q[i]>=0&&a[i-1][j-q[i]])) a[i][j]=1;
		}
	}
	for(i=c;i>=0;i--) if(a[n][i])
	{
		output<<i<<endl;
		input.close();
		output.close();
		return 0;
	}
	output<<"-1"<<endl;
	input.close();
	output.close();
	return 0;
}