51nod 1007 正整数分组

#include <bits/stdc++.h>
using namespace std;

int dp[110][10010],a[110];

int main()
{
	int n,i,j,sum,ans;
	while(cin>>n)
	{
		sum=0;
		for(i=1;i<=n;i++)
		{
			scanf("%d",&a[i]);
			sum+=a[i];
		}
		memset(dp,0,sizeof(dp));
		dp[0][0]=1;
		for(i=1;i<=n;i++)
		{
			for(j=0;j<=sum;j++)
			{
				dp[i][j]|=dp[i-1][j];
				if(j>=a[i])
					dp[i][j]|=dp[i-1][j-a[i]];
			}
		}
		ans=1<<29;
		for(j=0;j<=sum;j++)
		{
			if(dp[n][j])
				ans=min(ans,abs(j*2-sum));
		}
		printf("%d\n",ans);
	}
}