1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #include<math.h> 5 using namespace std; 6 int c[100010],w[105]; 7 int main() 8 { 9 int n,i,j,m; 10 scanf("%d",&m); 11 while(m--) 12 { 13 int sum=0; 14 scanf("%d",&n); 15 for(i=0;i<n;i++) 16 { 17 scanf("%d",&w[i]); 18 sum+=w[i]; 19 } 20 int bag=sum/2; 21 memset(c,0,sizeof(c)); 22 for(i=0;i<n;i++) 23 for(j=bag;j>=w[i];j--) 24 c[j]=c[j-w[i]]+w[i]>c[j]?c[j-w[i]]+w[i]:c[j]; 25 printf("%d ",sum-2*c[bag]); 26 } 27 return 0; 28 }