hdu1709 the blance

#include <cstdio>
#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdlib>
using namespace std;
/*
hdu1709_母函數
sum{weight[i]}不可稱的數
起點爲0，剛開始以爲純hash就可以了，但是一直WrongAnswer,表示相當無奈
*/
int hashx[15005],hashy[15005],Max,weight[105],note[15005];
void makehash(int n){
	memset(hashx,0,sizeof(hashx));
	memset(hashy,0,sizeof(hashy));
	hashx[0]=hashy[0]=1;
	int i,j;
	for(i=0;i<n;i++){
		for(j=0;j<=Max;j++){
			if(j+weight[i]<=Max){
					hashx[j+weight[i]]+=hashy[j]; //此處可能有些不同
			}
					hashx[abs(j-weight[i])]+=hashy[j];
		}
		for(j=0;j<=Max;j++)
			hashy[j]=hashx[j];
	}
}
int main(){
	int n,i;
	while(scanf("%d",&n)!=EOF){

		Max=0;
		for(i=0;i<n;i++){
			scanf("%d",&weight[i]);
			Max+=weight[i];	
		}
		makehash(n);
		int sum=0;
		for(i=1;i<=Max;i++){
			if(!hashy[i])
			note[sum++]=i;
		}
		printf("%d\n",sum);
		for(i=0;i<sum;i++)
			printf("%d%c",note[i],i==sum-1?'\n':' ');
	}
	return 0;
}