BZOJ 2748 [HAOI2012]音量调节

#include <cstdio>

using namespace std;

const size_t Max_N(55);
const size_t Max_Level(1050);

size_t N;
unsigned int Begin;
unsigned int Level;
unsigned int C;

bool F[Max_N][Max_Level];

int main()
{
    scanf("%u%u%u", &N, &Begin, &Level);
    F[0][Begin] = true;
    
    for (size_t i = 1;i <= N;++i)
    {
        scanf("%u", &C);
        for (unsigned int j = 0;j <= Level;++j)
        {
            if (j >= C)
                F[i][j] = F[i - 1][j - C];
            if (j + C <= Level)
                F[i][j] = (F[i][j] || F[i - 1][j + C]);
        }
    }
    
    for (int j = Level;j >= 0;--j)
        if (F[N][j])
        {
            printf("%d", j);
            return 0;
        }
    
    printf("-1");
    
    return 0;
}