思路:
观察序列的特性可得,如果一个序列满足以下任意性质,则一定存在K:
1.序列中不同的数只有三个,并且其中两个的和等于另一个数的两倍。
2.序列中不同的数小于三个。
代码:
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
long long n,a[10100],b[10100];
int main()
{
int T;
cin>>T;
while(T--)
{
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
sort(a+1,a+n+1);
int tmp=0;
memset(b,0,sizeof(b));
b[++tmp]=a[1];
for(int i=2;i<=n;i++)
if(a[i]!=a[i-1])
b[++tmp]=a[i];
if(tmp==1||tmp==2)
cout<<"YES"<<endl;
else if(tmp==3&&b[1]+b[3]==(b[2]*2))
cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
return 0;
}