← 返回题目列表

AtCoder · joi2026_yo1b_d

D. 距离

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

配点: 100 点

問題文

N 球 它们排列在 1 列中。球从左到右 它被称为 1,2,\dots,N 。球 i 是颜色 它涂有 C_i 。 找到

各 i=1,2,\dots,N 的以下值。

  • 球 对于所有颜色等于 i 的球,球 距 i 的总距离。然而,球 i 和球 j 的距离是 由 |i-j| 定义。

制約

  • 1 \leqq N \leqq 100.
  • 1 \leqq C_i \leqq 100 (1\leqq i \leqq N).
  • 所有输入值都是整数。

入力

输入按以下格式给出。

N
C_1 C_2 \dots C_N

出力

N 跨线输出。i 行目 (1 \leqq i \leqq N) 有一个球 输出到 i 的球,球 距 i 的总距离。

请考虑固定短语。请注意,链接每年都会发生变化。

除了答案之外不输出任何内容。 (不要输出提示输入的文本。)

关于答案格式,练习题和示例答案 您可以参考 。


入力例 1

4
1 2 1 1

出力例 1

5
0
3
4

球 对于所有颜色等于 1 是颜色 1 ,球 对于 2 是颜色 2 ,球 对于 3 是颜色 1 ,球 对于 4 是颜色 1 。 找到

  • i = 1 ,球 与 1 颜色相同的球是球 1,3,4 和每个球 与 1 的距离是 0,2,3 所以 0+2+3=5 。
  • i = 2 ,球 与 2 颜色相同的球是球 2 和球 2 的距离是 0 所以 0 。
  • i = 3 ,球 与 3 颜色相同的球是球 1,3,4 和每个球 与 3 的距离是 2,0,1 所以 2+0+1=3 。
  • i = 4 ,球 与 4 颜色相同的球是球 1,3,4 和每个球 与 4 的距离是 3,1,0 所以 3+1+0=4 。

入力例 2

1
100

出力例 2

0

球 对于所有颜色等于 1 是颜色 100 。 找到

  • i=1 ,球 与 1 颜色相同的球是球 1 和球 1 的距离是 0 所以 0 。

入力例 3

8
1 3 9 7 3 3 7 9

出力例 3

0
7
5
3
4
5
3
5

入力例 4

10
1 1 1 1 1 1 1 1 1 1

出力例 4

45
37
31
27
25
25
27
31
37
45