#11522. 左右元素和的差值

内存限制:256 MiB 时间限制:1000 ms 输入文件: cha.in 输出文件: cha.out
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给你一个下标从 0 开始的整数数组 a ,请你输出一个下标从 0 开始的整数数组 b ,其中:

  • b长度 = a长度
  • b[i] = |left[i] - right[i]|,即 left[i] - right[i] 的绝对值

其中:

  • left[i] 是数组 a 中下标 i 左侧元素之和。如果不存在对应的元素,left[i] = 0 。
  • right[i] 是数组 a 中下标 i 右侧元素之和。如果不存在对应的元素,right[i] = 0 。

输出数组 b 。

输入格式

第一行,n

第二行,数组 a 的 n 个元素

输出格式

数组 b

样例

示例 1:

输入:

4
10 4 8 3

输出:

15 1 11 22

解释:数组 left 为 [0,10,14,22] 且数组 right 为 [15,11,3,0] 。
数组 b 为 [|0 - 15|,|10 - 11|,|14 - 3|,|22 - 0|] = [15,1,11,22] 。

示例 2:

输入:

1
1

输出:

0

解释:数组 left 为 [0] 且数组 right 为 [0] 。
数组 b 为 [|0 - 0|] = [0] 。

数据范围与提示

50%数据:1 <= n <= 1000

50%数据:1 <= n <= 100000,1 <= a[i] <= 100000