配点: 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