B. 【普及】最大子数组积

传统题

100ms

32MiB

【普及】最大子数组积

给你一个整数数组 $a$ ，请你找出一个具有 最大乘积 的连续子数组（子数组最少包含一个元素），返回其最大乘积

子数组 是数组中的一个连续部分。

注意：题目保证答案在 int 范围内

第一行一个整数 $n$ ，表示数的个数，( $1 \le n \le 10^5$ )

第二行有 $n$ 个整数， $a_i$ 表示第 $i$ 个数 ( $-10 \le a_i \le 10$ )。

对于每组数据输出一行，包含答案

4
2 3 -2 4

3
-2 0 -1

5
5 6 -3 4 -3

【样例 1 解释】

【样例 2 解释】

【样例 3 解释】

【数据范围】

请思考后再点击查看提示