bzoj2748音量调节——背包

题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2748

怎么会有这样的省选题...

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,st,mx,c[];
bool f[][];
int main()
{
    scanf("%d%d%d",&n,&st,&mx);
    for(int i=;i<=n;i++)scanf("%d",&c[i]);
    f[][st]=;
    for(int i=;i<=n;i++)
        for(int j=;j<=mx;j++)
        {
            if(j+c[i]<=mx)f[i][j]|=f[i-][j+c[i]];
            if(j-c[i]>=)f[i][j]|=f[i-][j-c[i]];
        }
    int ans=-;
    for(int j=mx;j>=;j--)
        if(f[n][j])
        {
            ans=j;break;
        }
    printf("%d",ans);
    return ;
}