记录编号	245978	评测结果	AAAAAAAAAA
题目名称	[HAOI 2012]音量调节	最终得分	100
用户昵称	Sky_miner	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2016-04-04 17:11:47	内存使用	1.29 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int a[60];
bool f[1010][1010];
void read(int &x){
	x=0;char ch;
	//bool flag=false;
	while(ch=getchar(),ch<'!');
	//if(ch== '-') ch=getchar(),flag=true;
	while(x=10*x+ch-'0',ch=getchar(),ch>'!');
	//if(flag) x=-x;
}
int main(){
	freopen("changingsounds.in", "r", stdin);
	freopen("changingsounds.out", "w", stdout);
	int n,begin,lim;
	read(n);read(begin);read(lim);
	int i,j,t;
	f[0][begin] = true;
	for(i=1;i<=n;i++){
		read(t);
		for(j=0;j<=lim;j++){
			f[i][j]=( (f[i-1][j+t] && j+t<=lim) || (f[i-1][j-t] && j-t>=0));		
		}
		//for(int k=1;k<=lim;k++) printf("%d ",f[i&1][k]);printf("\n");
	}		
	for (i=lim;i>=0;i--){
		if(f[n][i]){
			printf("%d", i);
			goto end;
		}
	}
	
	printf("-1");
	
	end:
		
	return 0;
}