1005.c

来自「平时acm训练时ac的源代码」· C语言 代码 · 共 36 行

#include <stdio.h>
#include <math.h>

int n,min,i,j,s[21],a[21];

build(int k)
{
	if(k==1)
	{
		j=0;
		for(i=1;i<=n;i++)
			j=j+(a[i]*s[i]);
		if(abs(j)<min) min=abs(j);
    }
	else
    {
		a[k]=-1;
        build(k-1);
		a[k]=1;
        build(k-1);
    }
}

main()
{
	scanf("%d",&n);
	min=3000000;
	for(i=1;i<=n;i++)
		scanf("%d",&s[i]);
	a[1]=-1;
	build(n);
	a[1]=1;
	build(n);
	printf("%d",min);
	getch();
}