bzoj2748(HAOI2018)音量调节

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

水得不想写。别忘了-1。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int N=,M=;
int n,m,a,qd;
bool dp[][M];
int main()
{
    scanf("%d%d%d",&n,&qd,&m);dp[][qd]=;
    for(int i=;i<=n;i++)
    {
        scanf("%d",&a);
        memset(dp[i&],,sizeof dp[i&]);
        for(int j=;j<=m;j++)
        {
            if(j+a<=m)dp[i&][j]|=dp[(i-)&][j+a];
            if(j-a>=)dp[i&][j]|=dp[(i-)&][j-a];
        }
    }
    for(int j=m;j>=;j--)if(dp[n&][j]){printf("%d",j);return ;}
    printf("-1");return ;
}