1205.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 25 行

#include<iostream>
using namespace std;
void main()
{
	unsigned long max,sum,n,kind,t;
	cin>>n;
	while(n--){
		cin>>kind;
		max=0;sum=0;
		while(kind--){
			cin>>t;
			sum+=t;
			if(t>max)
				max=t;
		}
		if(sum%2==1){
			sum--;
			max--;
		}
		if(max>sum/2)
			cout<<"No\n";
		else
			cout<<"Yes\n";
	}
}