uva 10664 Luggage

이 문제는 uva562와 유사하다.
블로거는 주 선생님의 제자이다

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
const int Max = 102;
int coin[Max], dp[Max*500];
int sum;
int m, n;
char ch;
void inital()
{
     memset(dp, 0, sizeof(dp));
      dp[0] = 1;
      sum = 0;
      m = -1;
}
int main()
{

    scanf("%d", &n);
    getchar();
    while(n--)
    {

        inital();
      //  scanf("%d", &m);
        while(1)
        {
            m++;
            scanf("%d", &coin[m]);
            sum += coin[m];

            ch = getchar();
           // printf("%c
",ch);
            if(ch == '
')
                break;
              //  printf("coin  ------ %d ------ %d
",m,coin[m]);

        }

        for(int i=0; i<=m; i++)       // 666     
            for(int j=sum; j>=coin[i]; j--)
            {
                if(dp[j-coin[i]])
                    dp[j] = 1;
            }

        int i;
        for(i=sum/2; i>=0; i--)
            if(dp[i])
             break;
        if( sum - 2 * i)
            printf("NO
");
        else
            printf("YES
");
    }
    return 0;
}