思路:1、对于数组d中的每个元素都会当且仅当出现两次
2、对于任意的di,设i=1,d[1]=|a[1]-a[1]|+|a[1]-a[2]|+|a[1]-a[3]|+|a[1]-a[4]|.....
对于数组a中的每个数一定会有一对数互为相反数,所以当a[1]>a[3]时d[1]=4*a[1]
当a[1]<a[3]时d[1]=2*a[1]+2*a[3],所以d中的所有的数都为偶数
3、由上面发现,a中的最大值就是 2 * n* manx =d (max1) , 第二大数 val 就是 2 * (n-1)
val + 2manx = d(max2) … 通过这个规律,我们可以计算出a序列
4、推出数组a,其中推出的元素>0
AC代码:
package 练习;
import java.io.*;
import java.lang.*;
import java.math.BigInteger;
import java.util.*;
import java.io.*;
import java.util.*;
public class Main{
/*
思路:1、对于数组d中的每个元素都会当且仅当出现两次
2、对于任意的di,设i=1,d[1]=|a[1]-a[1]|+|a[1]-a[2]|+|a[1]-a[3]|+|a[1]-a[4]|.....
对于数组a中的每个数一定会有一对数互为相反数,所以当a[1]>a[3]时d[1]=4*a[1]
当a[1]<a[3]时d[1]=2*a[1]+2*a[3],所以d中的所有的数都为偶数
3、由上面发现,a中的最大值就是 2 * n* manx =d (max1) , 第二大数 val 就是 2 * (n-1) val + 2manx = d(max2) … 通过这个规律,我们可以计算出a序列
4、推出数组a,其中推出的元素>0
*/
static Scanner scanner=new Scanner(System.in);
static long a[];
static TreeMap<Long,Long>map=new TreeMap<>();
public static void main(String[] args) {
int q=scanner.nextInt();
l:while(q-->0) {
int n=scanner.nextInt();
a=new long [n];
map=new TreeMap<>();
for(int i=0;i<n*2;i++) {
long x=scanner.nextLong();
if(map.containsKey(x)) {
map.put(x, map.get(x)+1);
}else {
map.put(x, 1l);
}
}
int x=0;
for(long i:map.keySet()) {//判断是否符合条件和获得降序数组
if(map.get(i)!=2||i%2!=0) {
System.out.println("NO");
continue l;
}
a[x]=i;
x++;
}
if(show()) {
System.out.println("YES");
}else {
System.out.println("NO");
}
}
}
private static boolean show() {
int len = a.length;
long maxn = 0;
map.clear();
for (int i = len - 1; i >= 0; i--) {
//如果这个数小于0,不成立
if (((a[i]) - 2 * maxn) / ((i + 1) * 2) <= 0) return false;
//如果这个数不是整数,不成立
if ((a[i] - 2 * maxn) % ((i + 1) * 2)>0) return false;
//如果这个数重复出现
if(map.containsKey(a[i] - 2 * maxn)) {
map.put(a[i]-2*maxn, map.get(a[i] - 2 * maxn)+1);
}else {
map.put(a[i]-2*maxn, 1l);
}
if (map.get(a[i] - 2 * maxn) / ((i + 1) * 2) > 1) return false;
//更新最大值累加
maxn += ((a[i]) - 2 * maxn) / ((i + 1) * 2);
}
return true;
}
}