hdu1709

/*
分析：
    简单题。
    当年做这个题的时候，不仅用了母函数，还对母函数进行了一定的
拓展，不过最后还是觉得麻烦，就搁那儿了-、-I。今儿再一看，不久是
简单递推么。
    打两个hash，hash[i]代表i的重量是否可以称得，由于砝码是可以
两边放的，所以对以前已经可以达到的状态而言，由这个状态可以推出
两个状态，既分别把新的砝码放在左边、右边，判断推出的两个状态以
前是否已经退出来过了，推出来过了就不用理它了，否则把它标记一下。
说的不是老清楚，看代码吧。。。


                                                                      2012-12-03




*/

#include"stdio.h"#include"string.h"#include"stdlib.h"#include"math.h"int n,up;int w[111];int c1[10011],c2[10011];int main(){int i,l;int tot,ans;while(scanf("%d",&n)!=-1){tot=0;for(i=0;i<n;i++){scanf("%d",&w[i]);tot+=w[i];}memset(c1,0,sizeof(c1));memset(c2,0,sizeof(c2));up=0;c1[0]=c2[0]=1;for(i=0;i<n;i++){for(l=0;l<=up;l++){if(!c1[l])continue;if(!c2[l+w[i]]){c2[l+w[i]]=1;if(l+w[i]>up)up=l+w[i];}if(!c2[abs(l-w[i])]){c2[(abs(l-w[i]))]=1;if(abs(l-w[i])>up)up=abs(l-w[i]);}}for(l=0;l<=up;l++)c1[l]=c2[l];}ans=0;for(l=1;l<=up;l++)if(c1[l])ans++;if(ans>=tot)printf("0\n");else{printf("%d\n",tot-ans);for(l=1;l<=tot;l++)if(!c1[l]){printf("%d",l);break;}for(l++;l<=tot;l++)if(!c1[l])printf(" %d",l);printf("\n");}}return 0;}