牛客网编程练习1.最大乘积

思路：首先注意题目描述是无序数组，该数组内有正数，负数，0。为找出其中3个数的乘积最大，可先将该数组排序，要么是三个正数，要么是两个负数与一个正数，取这两者的最大值。

Python Code

import sys
line = input().split()
array = [int(n) for n in input().split()]
N = len(array)
array = sorted(array, reverse=True)
ans = max(array[0]*array[1]*array[2],
          array[-1]*array[-2]*array[0])
print(ans)