ZCMU—1457

1457: 天坑的旅行(1)

Time Limit: 1 Sec  Memory Limit: 128 MB

[Submit][Status][Web
Board]

Description

据说天坑考出驾照后捡到了一辆车，他天天开着这辆车闲逛。一个月后他一共逛了n个城市。当他到达第i(1<=i<=n)个城市时，他便得知这个城市中共有ai条道路与其他城市相连。相连是双向的，即若城市A有一条道路与城市B相连，那么城市B也一定有一条道路连接城市A。现在你的任务是告诉天坑他得到的数据可能正确吗？

Input

测试文件的第一行有一个正整数T，代表一共有T组测试数据。

每组测试数据的第一行为一个正整数n(1<=n<=10000)。代表天坑总共去了n个城市。

第二行有n个整数a1,a2,a3,...,an(0<=ai<=10000)。代表每个城市分别有多少道路与其他城市相连。

Output

对于每组测试数据，若数据是正确的则输出“yes”，否则输出"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

HINT

两个城市之间可能有多条连接

【分析】

显然，对总共的路数，一定是偶数，因为一条路会在两个城市各算一遍，另外就是，路最多的那个城市的路数*2不能大于路的总和
也是同理，路是连通两个城市的，在两个城市中各算一遍。
【代码】

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