[BZOJ2748][HAOI2012]音量调节

最新推荐文章于 2019-05-08 23:46:22 发布

Zvezda_

最新推荐文章于 2019-05-08 23:46:22 发布

阅读量327

点赞数

分类专栏： BZOJ DP

本文链接：https://blog.csdn.net/Zvezda_/article/details/46960961

版权

BZOJ 同时被 2 个专栏收录

159 篇文章 0 订阅

订阅专栏

31 篇文章 0 订阅

订阅专栏

原题地址

简单的DP.

AC code:

#include <cstdio>
const int N=1010;
int  n,bl,ml;
int  c[N];
bool f[N][N];

int main(){
    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=1;i<=n;i++){
        for(int j=0;j<=ml;j++){
            if(j-c[i]>=0&&f[i-1][j-c[i]]||j+c[i]<=ml&&f[i-1][j+c[i]]) f[i][j]=1;
        }
    }
    for(int i=ml;i>=0;i--){
        if(f[n][i]){
            printf("%d",i);
            return 0;
        }
    }
    printf("-1");

    return 0;
}