← 返回题目列表

Codeforces · 1512/D

D. 阵列损坏

中文机器翻译题面 查看原题

给你一个数字 $$$n$$$ 和一个数组 $$$b_1, b_2, \ldots, b_{n+2}$$$,根据以下算法获得:

- 猜测了一些数组 $$$a_1, a_2, \ldots, a_n$$$;
- 数组 $$$a$$$ 被写入数组 $$$b$$$,即 $$$b_i = a_i$$$ ($$$1 \le i \le n$$$);
- 数组$$$b$$$的第$$$(n+1)$$$个元素是数组$$$a$$$中数字的总和,即$$$b_{n+1} = a_1+a_2+\ldots+a_n$$$;
- 数组 $$$b$$$ 的第 $$$(n+2)$$$ 个元素被写入一些数字 $$$x$$$ ($$$1 \le x \le 10^9$$$),即 $$$b_{n+2} = x$$$;的
- 数组 $$$b$$$ 被打乱。

例如数组 $$$b=[2, 3, 7, 12 ,2]$$$ 可以通过以下方式获取:

- $$$a=[2, 2, 3]$$$ 和 $$$x=12$$$;
- $$$a=[3, 2, 7]$$$ 和 $$$x=2$$$。

对于给定的数组 $$$b$$$,找到最初可能被猜到的任何数组 $$$a$$$。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$)。然后是 $$$t$$$ 测试用例。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 2 \cdot 10^5$$$)。

每个测试用例的第二行包含 $$$n+2$$$ 整数 $$$b_1, b_2, \ldots, b_{n+2}$$$ ($$$1 \le b_i \le 10^9$$$)。

保证所有测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^5$$$。

输出

对于每个测试用例,输出:

- “-1”,如果无法从任何数组 $$$a$$$ 获取数组 $$$b$$$;
- $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$,否则。

如果有多个 $$$a$$$ 数组,则可以输出任何一个。

示例

输入 #1

4
3
2 3 7 12 2
4
9 1 7 1 6 5
5
18 2 2 3 2 9 2
3
2 6 9 2 1

输出 #1

2 3 7 
-1
2 2 2 3 9 
1 2 6