最大乘积

题目描述

给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1)

输入描述:

无序整数数组A[n]

输出描述:

满足条件的最大乘积

示例1

输入   3 4 1 2

输出   24

#输入第一行数组多大
#输入第二行是数组中的值
#数组排序，最大值可能是倒数1*倒数2*倒数3或者倒数1*正数1*正数2（负负得正）
i=raw_input()
A=[int(n) for n in raw_input().split()]
A.sort()
#if len(A)>2:
res1=A[-1]*A[-2]*A[-3]
res2=A[-1]*A[0]*A[1]
print max(res1,res2)