邮票分一半

 题目大意：

        小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到的邮票分值和相差多少吗？

#include<stdio.h>
 #include<stdlib.h>
 #include<string.h>
 
 int score[10001],a[10001];
 int main()
 {
     int i, j, sum, total;
     int ncases, n;
     
     scanf("%d",&ncases);
     while( ncases-- )
     {
        total = 0;  
        memset(score,0,sizeof(score)); 
        scanf("%d",&n);
        for(i=1; i<=n; i++)
        {
          scanf("%d",&a[i]);
          total += a[i];
        } 
        sum = total/2;
        for(i=1; i<=n; i++)
         for(j=sum; j>=a[i]; j--)
         {
            score[j] = score[j] > score[j-a[i]]+a[i] ? score[j] : score[j-a[i]]+a[i];  
         }
         printf("%d\n",total-2*score[sum]);
      } 
      //system("pause");  
      return 0;  
 }