#11428. 除自身以外数组的乘积

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

题目描述

给你一个整数数组 a,返回 数组 b ,其中 b[i] 等于 a 中除 a[i] 之外其余各元素的乘积 。

题目数据 保证 数组 a 之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。

请不要使用除法,且在 O(n) 时间复杂度内完成此题。

输入格式

第一行,n

第二行,整数数组 a

输出格式

整数数组 b

样例

示例 1:

输入:

4
1 2 3 4

输出:

24 12 8 6

示例 2:

输入:

5
-1 1 0 -3 3

输出:

0 0 9 0 0

数据范围与提示

2 <= n <= 10^5

-30 <= a[i] <= 30

保证 数组 a 之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内