http://acm.hdu.edu.cn/showproblem.php?pid=1709

/*
此题要注意,每一种重量的砝码只有一个,而且称重量是用天平,这就意味这可以多出一些重量为负数的砝码
*/
#include<iostream>
#include<cstdio>
using namespace std;

const int maxn=10001;
int a[202];
int c1[maxn];
int c2[maxn];

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int i,j,k;
        int sum=0;
        for(i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
            a[i+n]=-a[i];
            sum+=a[i];
        }
        for(i=0;i<=sum;i++)
            c1[i]=c2[i]=0;
        c1[0]=c1[a[1]]=1;
        for(i=2;i<=n;i++)  //处理正数的砝码
        {
            for(j=0;j<=a[i];j+=a[i])
                for(k=0;k<=sum;k++)
                    if(j+k<=sum)
                        c2[j+k]+=c1[k];
                    for(k=0;k<=sum;k++)
                    {
                        c1[k]=c2[k];
                        c2[k]=0;
                    }
        }
        for(i=n+1;i<=2*n;i++)    //处理负数的砝码
        {
            for(j=0;j>=a[i];j+=a[i])
                for(k=0;k<=sum;k++)
                    if(j+k<=sum&&j+k>=0)
                        c2[j+k]+=c1[k];
                    for(k=0;k<=sum;k++)
                    {
                        c1[k]=c2[k];
                        c2[k]=0;
                    }
        }
        int count=0;
        for(i=1;i<=sum;i++)
            if(!c1[i])
                c2[count++]=i;
            printf("%d/n",count);
            i=0;
            while(i<count-1)
                printf("%d ",c2[i++]);
            if(count!=0)
            printf("%d/n",c2[count-1]);
    }
    return 0;
}