编程题1

有一个长度为N的正整数数列A = {A[1], A[2], A[3]..., A[N]}。对数列A进行重新排列,使数列A满足所有的A[i] * A[i + 1](1 ≤ i ≤ N - 1)都是4的倍数。现在需要判断一个数列是否可以重排之后满足要求。

#include <iostream>
using namespace std;

int main() {
    int t, n;
    scanf("%d", &t);
    while (t--) {
        scanf("%d", &n);
        int cnt4 = 0;
        int cnt2 = 0;
        int cnt1 = 0;
        for (int i = 0; i < n; i++) {
            int x;
            scanf("%d", &x);
            if (x % 4 == 0) cnt4++;
            else if (x % 2 == 0) cnt2++;
            else cnt1++;
        }
        if (cnt2 == 0)
		{
            if (cnt4 >= cnt1 - 1)
                printf("Yes\n");
            else
                printf("No\n");
        }
        else 
		{
            if (cnt4 >= cnt1)
                printf("Yes\n");
            else
                printf("No\n");
        }
    }
    return 0;
}