配点: 100 点
問題文
JOI城有 编号至 1 它们的编号最大为 N 有 N 居民, i (1 \leqq i \leqq N) 的年龄是 A_i 岁。
JOI城市居民的年龄 给出了 A_1, A_2, \dots, A_N 。 对于i = 1, 2, \dots, N ,居民 编写一个程序来找出 i 和其他居民之间的最大年龄差异。
制約
- 2 \leqq N \leqq 250\,000.
- 0 \leqq A_i \leqq 10^9 (1 \leqq i \leqq N).
- 所有输入值都是整数。
小課題
- (25 点) N = 2.
- (30 点) N \leqq 1\,000.
- (45 点)没有额外的限制。
入力
输入按以下格式给出。 输出
N A_1 A_2 \cdots A_N
出力
N 行。i 行目 (1 \leqq i \leqq N) 有居民 输出 i 与其他居民之间的最大年龄差。
入力例 1
3 13 15 20
出力例 1
7 5 7
- 住民 1 和居民 2, 3 和之间的年龄差异 2, 7 岁。这些最大值是 7 岁,1 行 7 。
- 住民 2 和居民 1, 3 和之间的年龄差异 2, 5 岁。这些最大值是 5 岁,2 行 5 。
- 住民 3 和居民 1, 2 和之间的年龄差异 7, 5 岁。这些最大值是 7 岁,3 行 7 。
此输入示例是一个小作业。 2, 3 满足约束。
入力例 2
2 100 100
出力例 2
0 0
- 住民 1 和居民 2 和之间的年龄差异 0 岁。因此,1 行 0 。
- 住民 2 和居民 1 和之间的年龄差异 0 岁。因此,2 行 0 。
此输入示例满足所有子任务约束。
入力例 3
10 440894064 101089692 556439322 34369336 98417847 216265879 623843484 554560874 247445405 718003331
出力例 3
406524728 616913639 522069986 683633995 619585484 501737452 589474148 520191538 470557926 683633995
此输入示例是一个小作业。 2, 3 满足约束。