5184.最大乘积子数组

题目描述 给定一个整数数组，找出乘积最大的非空连续子数组，并输出该子数组的乘积。 输入格式 第一行输入整数 $n$，表示数组长度。 第二行输入 $n$ 个整数 $a 1,a 2,\ldots,a n$。 输出格式 输出一个整数，表示非空连续子数组的最大乘积。 数据范围 $1\le n\le 2\times 10^4$ $-10\le a i\le 10$ 任意连续子数组的乘积保证在 $32$ 位有符号整数范围内。 输入样例 4 2 3 -2 4 输出样例 6