noip完了 有些差啊 想了想 之前好多题都是直接粘的代码 跟没做一样 所以以后的题都自己做吧
这个DP
f[i][j]
表示第i次乐曲能不能调到j的音量
转移
f[0][beginLevel]=1,f[i][j]=max(f[i−1][j−a[i]],f[i−1][j+a[i]]);
#include<bits/stdc++.h>
#define bug(x) cout<<(#x)<<" "<<(x)<<endl
#define ll long long
using namespace std;
const int N=50+5;
inline int read(){
int x=0,f=1;char ch=getchar();
while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
return x*f;
}
int n,s,h,a[N],f[N][1005];
int main(){
#ifdef Devil_Gary
freopen("in.txt","r",stdin);
#endif
n=read(),s=read(),h=read();
for(int i=1;i<=n;i++) a[i]=read();
f[0][s]=1;
for(int i=1;i<=n;i++)
for(int j=0;j<=h;j++)
f[i][j]=max(j-a[i]>=0?f[i-1][j-a[i]]:0,j+a[i]<=h?f[i-1][j+a[i]]:0);
for(int i=h;i;i--)
if(f[n][i]==1)
return printf("%d\n",i),0;
return printf("-1\n"),0;
}