ural 1005 Stone Pile

题意：给n（n <= 20）个石头的重量，问把这些石头分成两堆，两堆最小的重量差是多少

思路：把这20个石头看成一个集合，张成子集即可，假设20个石头的重量和sum，子集的所有石头重量和为ts，那么重量差就是abs(sum-2*ts)。

#include <cstdio>
int n, a[25], sum, ans;
int main()
{
	while (scanf("%d",&n) != EOF)
	{
		sum = 0;
		ans = 0x7fffffff;
		for (int i = 0; i < n; ++ i)
		{
			scanf("%d",&a[i]);
			sum += a[i];
		}
		for (int i = 0; i < (1<<n); ++ i)
		{
			int ts = 0;
			for (int j = 0; j < n; ++ j)
				if (i & (1<<j)) ts += a[j];
			ts = 2*ts - sum;
			if (ts < 0) ts = -ts;
			if (ts < ans) ans = ts;
		}
		printf("%d\n", ans);
	}
}