二维dp。。
如果调高不超过最大音量，调低不低于0，就把这个状态设为true（一开始全部设为false）
详见代码
#include<cstdio>
#include<cstring>
using namespace std;
int n,st,maxn,a[1001],f[1001][1001];
int main(){
scanf("%d%d%d",&n,&st,&maxn);
memset(f,0,sizeof(f));//初始化为false
for(int i=1;i<=n;i++) scanf("%d",&a[i]);
f[0][st]=1;//一开始的是true
for(int i=1;i<=n;i++){
for(int j=0;j<=maxn;j++){
if(f[i-1][j]&&j+a[i]<=maxn) f[i][j+a[i]]=1;//调大不超过最大
if(f[i-1][j]&&j-a[i]>=0) f[i][j-a[i]]=1;//调小不低于0
}
}
for(int i=maxn;i>=0;i--){//找最后能达到的最大音量
if(f[n][i]){
printf("%d
",i);//找到就输出
return 0;//找到了就终止程序，不用再找
}
}
puts("-1
"); //找不到
}