B. Good Arrays

B. Good Arrays

原本我的思路是找为1的数sum1，如果sum1 > n - sum1, 那就不能让每个为1的数+1， 不为1的数-1构造新的数组
有一个老是出错（关我什么事啊）
我是这样理解题解的那个判断：
假设新数组每个数都是1，再加上原数组为1的个数，这样保证在原数组为1的位置在新数组的数就是2了
如果加上以后小于等于总和，我就是可以选择加与不加构造新的数组
（codeforce题都是很巧的方法，考脑子）

#include <iostream>
using namespace std;


void solve()
{
    long long n;
    cin >> n;
    int ans1 = 0;
    long long sum = 0;
    for (int i = 0; i < n; i ++ )
    {
        int x;
        cin >> x;
        if (x == 1) ans1 ++;
        sum += x;
    }
    if (sum >= ans1 + n && n > 1)
    {
        cout << "YES" << endl;
    }
    else
    {
        cout << "NO" << endl;
    }
}

int main()
{
    int t;
    cin >> t;
    while (t -- )
    {
        solve();
    }
    return 0;
}