给定一个无序数组,包含正数、负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1)。 n
输入描述:
第一行是数组大小n,第二行是无序整数数组A[n]


输出描述:
满足条件的最大乘积
示例1

输入

4
3 4 1 2

输出

24
加载中...