Codeforces Round #360 (Div. 1) C. The Values You Can Make - dp 能组成一个数的集合的子集能组成其他的数

题目链接：http://codeforces.com/contest/687/problem/C
题目大意：

#include <bits/stdc++.h>
#define LL long long
using namespace std;

int c[505];
int f[1500][1500];
int main()
{
    int n, m; scanf("%d%d", &n, &m);
    for(int i=1; i<=n; i++){
        scanf("%d", &c[i]);
    }
    memset(f, 0, sizeof(f));
    f[0][0]=1;
    for(int i=1; i<=n; i++){
        for(int j=m; j>=0; j--){
            for(int k=m; k>=0; k--){
                if(f[j][k]){
                    f[j+c[i]][k]=f[j][k+c[i]]=1;
                }
            }
        }
    }
    int s=0;
    for(int i=0; i<=m; i++){
        s+=f[i][m-i];
    }
    printf("%d\n", s);
    for(int i=0; i<=m; i++){
        if(f[i][m-i]){
            printf("%d ", i);
        }
    }
    printf("\n");

    return 0;
}