← 返回题目列表

Codeforces · 1760/C

C. 优势

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

比赛中有 $$$n$$$ 名参与者,参与者 $$$i$$$ 的实力为 $$$s_i$$$。

每个参与者都想知道他们比其他最好的参与者有多少优势。换句话说,每个参与者$$$i$$$都想知道$$$s_i$$$和$$$s_j$$$之间的差异,其中$$$j$$$是比赛中最强的参与者,不包括$$$i$$$(差异可能是负数)。

所以,他们请求你的帮助!对于每个 $$$i$$$ ($$$1 \leq i \leq n$$$) 输出 $$$s_i$$$ 与除参与者 $$$i$$$ 之外的任何参与者的最大强度之间的差异。

输入

输入由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 1000$$$) — 测试用例的数量。测试用例的描述如下。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2 \leq n \leq 2\cdot10^5$$$) — 数组的长度。

以下行包含 $$$n$$$ 以空格分隔的正整数 $$$s_1$$$, $$$s_2$$$, ..., $$$s_n$$$ ($$$1 \leq s_i \leq 10^9$$$) - 参与者的优势。

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

输出

对于每个测试用例,输出 $$$n$$$ 空格分隔的整数。对于每个 $$$i$$$ ($$$1 \leq i \leq n$$$) 输出 $$$s_i$$$ 与任何其他参与者的最大强度之间的差异。

示例

输入 #1

5
4
4 7 3 5
2
1 2
5
1 2 3 4 5
3
4 9 4
4
4 4 4 4

输出 #1

-3 2 -4 -2 
-1 1 
-4 -3 -2 -1 1 
-5 5 -5 
0 0 0 0

注意

对于第一个测试用例:

- 第一个参与者的强度为$$$4$$$,与第一个参与者不同的最大强度为$$$7$$$,所以第一个参与者的答案是$$$4 - 7 = -3$$$。
- 第二个参与者的强度为$$$7$$$,而与第二个参与者不同的最大强度为$$$5$$$,所以第二个参与者的答案是$$$7 - 5 = 2$$$。
- 第三位参与者的实力为$$$3$$$,而与第三位参与者不同的最大实力为$$$7$$$,因此第三位参与者的答案为$$$3 - 7 = -4$$$。
- 第四位参与者的实力为$$$5$$$,而与第四位参与者不同的最大实力为$$$7$$$,因此第四位参与者的答案为$$$5 - 7 = -2$$$。