← 返回题目列表

AtCoder · joi2023_yo2_a

A. 年龄差异

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

配点: 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).
  • 所有输入值都是整数。

小課題

  1. (25 点) N = 2.
  2. (30 点) N \leqq 1\,000.
  3. (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 满足约束。