题目链接: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;
}