BZOJ2748_音量调节_KEY

题目传送门

我不得不说这是一道BZOJ的大水题。

一眼就可以看出的布尔型DP。

F[i][j]表示前i天能否达到j音量。

code：

#include <cstdio>
#include <cctype>
#define C c = tc ( )
using namespace std;

inline char tc(){
    static char fl[],*A,*B;
    return A==B&&(B=(A=fl)+fread(fl,,,stdin),A==B)?EOF:*A++;
}

inline void read(int &x){
    static char c;
    while(!isdigit(C));x=c-'';
    while(isdigit(C))x=x*+c-'';
}

int n,bx,mx,a[],f[][];

int main(){

    freopen("sounds.in","r",stdin);
    freopen("sounds.out","w",stdout);

    read(n),read(bx),read(mx);
        for(int i=;i<=n;i++)read(a[i]);
    f[][bx]=;
        for(int i=;i<=n;i++){
            for(int j=;j<=mx;j++){
                if(j-a[i]>=) f[i][j]|=f[i-][j-a[i]];
                if(j+a[i]<=mx)f[i][j]|=f[i-][j+a[i]];
            }
        }
        for(int i=mx;i>=;i--)
            if(f[n][i]){
                printf("%d",i);
                return ;
            }
    puts("-1");
    fclose(stdin),fclose(stdout);
    return ;
}

想知道fread读优怎么打的C++同志看这儿→
YZ哥哥读入优化