2019-08-187-2 0的数列

给你一个数列 a​1​​,a​2​​,......,a​n​​。

你可以选择两个数字，并且把这两个数字同时减去 1。

对于给定的数列，你能不能按照上述操作使得数列中元素全部为 0。

输入格式:

第一行一个数字 T(1≤T≤50)，代表 T 组测试用例。

对于每组测试用例：

第一行给出一个正整数 n(2≤n≤10​6​​)，代表数列里元素的个数

第二行给出 n 个正整数 a​1​​,a​2​​,......,a​n​​(1≤a​i​​≤10​9​​)。

输出格式:

若能按照上述操作使得数列中元素全部为 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;

}