B. Equal Rectangles

B. Equal Rectangles

给定4*N个数，是否能构成N个矩形

面积均相等

每次取两个大的，两个小的

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define sc(x) scanf("%I64d",&x);
#define read(A) for(int i=0;i<4*N;i++) scanf("%I64d",&A[i]);
#define P pair<ll,ll>
ll N;
ll q;
ll A[];
ll st;
int main()
{
    sc(q);
    while(q--)
    {
        sc(N);
        memset(A,,sizeof A);
        for(int i=; i<*N; i++)
        {
            sc(st);
            A[st]++;
        }

        int j=;
        bool f=;
        ll ans=-,a,b;
        for(int i=; i<=j; )
        {
            if(A[i]>=)
            {
                A[i]-=;
                a=i;
                while(j>=i&&A[j]==)
                {
                    j--;
                }
                //  cout<<i<<A[j]<<j<<endl;
                if(A[j]>=)
                {
                    A[j]-=;
                    b=j;
                    if(ans==-)
                    {
                        ans=a*b;
                    }
                    else if(ans!=a*b)
                    {
                        puts("NO");
                        f=;
                        break;
                    }
                }
                else if(A[j]==)
                {
                    puts("NO");
                    // cout<<"QWQ"<<'\n';
                    f=;
                    break;
                }
                else
                {
                    puts("NO");
                    // cout<<"QWQ"<<'\n';
                    f=;
                    break;

                }

            }
            else if(A[i]==)
            {
                puts("NO");
                f=;
                break;
            }
            else i++;
        }
        if(!f)puts("YES");
    }