hdu 1709 The Balance

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

 

别人的代码

 

 

#include<iostream>
#include<vector>
using namespace std;
int c1[20003],c2[20003];
int N,Value[103];bool visited[10003];
int main()
{
    while(cin>>N)
    {
        for(int i=1;i<=N;i++) cin>>Value[i];
        int tot=0;
        for(int i=1;i<=N;i++) tot+=Value[i];
        for(int i=0;i<=2*tot;i++)
            c1[i]=c2[i]=0;
        c1[tot]=c1[tot-Value[1]]=c1[tot+Value[1]]=1;
        for(int i=2;i<=N;i++)
        {
            for(int j=0;j<=2*tot;j++)
                if(c1[j])
                    c2[j]+=c1[j],c2[j+Value[i]]+=c1[j],c2[j-Value[i]]+=c1[j];
            for(int j=0;j<=2*tot;j++)
                c1[j]=c2[j],c2[j]=0;
        }
        vector<int> ans;
        for(int i=0;i<=tot;i++) visited[i]=false;
        for(int i=0;i<=2*tot;i++)
            if(c1[i])
            {
                if(i>=tot) visited[i-tot]=true;
                else visited[tot-i]=true;
            }
        for(int i=1;i<=tot;i++)
            if(!visited[i]) ans.push_back(i);
        printf("%d/n",ans.size());
        for(int i=0;i<ans.size();i++)
        {
            if (i>0) printf(" %d",ans[i]);
            else printf("%d",ans[i]);
        }
        if(ans.size()>0) printf("/n");
    }
    return 0;
}