【洛谷1877】音量调节

思路：

f[i][j]表示第i首歌音量为j是否可行（0/1）

初始f[0][bl]=1;

一层层往下推.最后取第n行最大的j 

#include<cstdio>
#include<cstring>
using namespace std;
int n,bl,ml,f[51][1001],c[1001];
int main(){
    memset(f,0,sizeof(f));
    scanf("%d %d %d",&n,&bl,&ml);
    for (int i=1;i<=n;i++)
        scanf("%d",&c[i]);
    f[0][bl]=1;
    for (int i=0;i<=n-1;i++)//i+1，第几首歌  
        for (int j=0;j<=ml;j++)//音量
            if (f[i][j]){//若当前音量已标记（可得到） 
                if (j-c[i+1]>=0)
                    f[i+1][j-c[i+1]]=1;
                if (j+c[i+1]<=ml)
                    f[i+1][j+c[i+1]]=1;
            }
    for (int i=ml;i>=1;i--)
        if (f[n][i]){
            printf("%d",i);return 0;
        }
    printf("-1");
    return 0;
}