zcmu 1630: 半毛钱关系

【题目】

1630: 半毛钱关系

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 148  Solved: 50
[Submit][Status][Web Board]

Description

有 n 个人，每个人和其他人都有xi毛钱的关系 ，关系是双向的，如果a和b有1毛钱关系那么，b和a也有1毛钱关系。现在知道每个人和其他人的关系的总和，求该关系是否合法（并不存在半毛钱的关系）。

Input

第一行输入一个t

输入一个n，代表有n个人。

每行输入xi。输入<=10000

Output

求关系是否合法，输出yes  or no .

Sample Input

3
2
1 0
8
7 7 4 3 3 3 2 1
10
5 4 3 3 2 2 2 1 1 1

Sample Output

no
yes
yes

【题解】

1.关系是成双的，关系总和一定是偶数 2.任意一个人的所有关系一定小于等于总和的一半

【代码】

#include<stdio.h>
#include<algorithm>
using namespace std;
main()
{
    int t,n; scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        int sum=0,x,maxn=0;
        for(int i=0;i<n;i++)
        {
            scanf("%d",&x);
            sum+=x;
            maxn=max(maxn,x);
        }
        if(sum%2||sum<maxn*2)
            printf("no\n");
        else
            printf("yes\n");
    }
}