洛谷 P1877 [HAOI2012]音量调节

题目传送门

解题思路：

f[i][j]表示到第i首歌音量为j是否能达到。

AC代码：

#include<iostream>
#include<cstdio>

using namespace std;

int n,b,v,f[51][2001],a[51];

int main() {
    scanf("%d%d%d",&n,&b,&v);
    for(int i = 1;i <= n; i++) {
        scanf("%d",&a[i]);
        f[0][b] = 1;
    }
    for(int i = 1;i <= n; i++)
        for(int j = 0;j <= v; j++)
            if(f[i-1][j])
                f[i][j+a[i]] = f[i][j-a[i]] = 1;
    for(int i = v;i >= 0; i--) {
        if(f[n][i]) {
            printf("%d",i);
            return 0;
        }
    }
    printf("-1");
    return 0;
}