Codeforces Round #579 (Div. 3) B

桶排+最大值最小值相乘
ac代码：

#include<bits/stdc++.h>
using namespace std;
 
int a[405];
int b[10005];
 
int main()
{
	int q;
	while(cin >> q)
	{
		while(q--)
		{
			memset(b,0,sizeof(b));
			int n;
			cin >> n;
			n*=4;
			int max=0;
			for(int i=0;i<n;i++)
			{
				cin >> a[i];
				b[a[i]]++;
				if(max<a[i]) max=a[i];
			}
			sort(a,a+n);
			int x=0;
			int sum=a[0]*a[n-1];
			for(int i=0;i<=max;i++)
			{
				if(b[i]%2==1)
				{
					x=1;
					break;
				}
			}
			if(x==0)
			for(int i=1,j=n-2;i<n-1,j>=1;i++,j--)
			{
				if(a[i]*a[j]!=sum)
				{
					x=1;
					break;
				}
			}
			if(x==1)
			printf("NO\n");
			else
			printf("YES\n");
		}
	}
	return 0;
}