给你一个数列 a1,a2,......,an。
你可以选择两个数字，并且把这两个数字同时减去 1。
对于给定的数列，你能不能按照上述操作使得数列中元素全部为 0。
输入格式:
第一行一个数字 T(1≤T≤50)，代表 T 组测试用例。
对于每组测试用例：
第一行给出一个正整数 n(2≤n≤106)，代表数列里元素的个数
第二行给出 n 个正整数 a1,a2,......,an(1≤ai≤109)。
输出格式:
若能按照上述操作使得数列中元素全部为 0，输出 YES。
否则输出 NO。
输入样例:
1
4
1 1 2 2
输出样例:
在这里给出相应的输出。例如：
YES
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int mod = 1e11+7;
signed main()
{
int t,n,sum,maxx;
cin>>t;
int a;
while(t--)
{
cin>>n;
sum=0;
maxx = 0;
for(int i=1;i<=n;i++)
{
cin>>a;
sum+=a;
maxx = max(a,maxx);
}
if(maxx>(sum/2)||sum%2!=0)
{
cout<<"NO"<<endl;
}
else
cout<<"YES"<<endl;
}
return 0;
}
