B-Fair Division

标签：ISE   bsp   out   math   www   scanf   guarantee   code   title   

Alice and Bob received nn candies from their parents. Each candy weighs either 1 gram or 2 grams. Now they want to divide all candies among themselves fairly so that the total weight of Alice‘s candies is equal to the total weight of Bob‘s candies.

Check if they can do that.

Note that candies are not allowed to be cut in half.

Input

The first line contains one integer t (1≤t≤104) — the number of test cases. Then t test cases follow.

The first line of each test case contains an integer nn (1≤n≤100) — the number of candies that Alice and Bob received.

The next line contains nn integers a1,a2,…,ana1,a2,…,an — the weights of the candies. The weight of each candy is either 11 or 22.

It is guaranteed that the sum of nn over all test cases does not exceed 105105.

Output

For each test case, output on a separate line:

• "YES", if all candies can be divided into two sets with the same weight;
• "NO" otherwise.

You can output "YES" and "NO" in any case (for example, the strings yEs, yes, Yes and YES will be recognized as positive).

Example

5
2
1 1
2
1 2
4
1 2 1 2
3
2 2 2
3
2 1 2

YES
NO
YES
NO
NO

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 
 4 int main()
 5 {
 6     int t;
 7     scanf("%d",&t);
 8     while(t--)
 9     {
10         int n,i,a[101],sum=0;
11         scanf("%d",&n);
12         for(i=0; i<n; i++)
13         {
14             scanf("%d",&a[i]);
15             sum=sum+a[i]; //求出糖果的总质量
16         }
17         int a1=0,a2=0;
18         for(i=0; i<n; i++)
19         {
20             if(a[i]==1)
21                 a1++;//统计1g糖果的质量
22             else
23                 a2++;//统计2g糖果的质量
24         }
25         if(sum%2==0)
26         {
27             if(a2==n)
28             {
29                 if(a2%2==0)
30                     printf("YES\n");
31                 else
32                     printf("NO\n");
33             }
34             else
35                 printf("YES\n");
36         }
37         else
38             printf("NO\n");
39     }
40 
41 }

B-Fair Division

标签：ISE   bsp   out   math   www   scanf   guarantee   code   title   

原文地址：https://www.cnblogs.com/eagle2/p/14320921.html