简简单单的dp。。。
其实,也是可以滚动数组的,但是,我不想写233。。。
#include<bits/stdc++.h>
using namespace std;
int n,maxlevel,x,beginlevel;
bool f[51][1001];
int main()
{
scanf("%d%d%d",&n,&beginlevel,&maxlevel);
memset(f,false,sizeof(f));
f[0][beginlevel]=true;
for(int i=1;i<=n;i++)
{
scanf("%d",&x);
for(int j=0;j<=maxlevel;j++)
{
if(j-x>=0&&f[i-1][j-x])f[i][j]=true;
if(j+x<=maxlevel&&f[i-1][j+x])f[i][j]=true;
}
}
for(int i=maxlevel;i>=0;i--)
{
if(f[n][i])
{
cout<<i;
return 0;
}
}
cout<<-1;
return 0;
}