Home => ProblemSet => 2.10-07:两个数对之间的最大乘积差
Problem1467--2.10-07:两个数对之间的最大乘积差

1467: 2.10-07:两个数对之间的最大乘积差

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 6
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

两个数对 (a, b) 和 (c, d) 之间的 乘积差 定义为 (a * b) - (c * d) 。

例如,(5, 6) 和 (2, 7) 之间的乘积差是 (5 * 6) - (2 * 7) = 16 。
给你一个整数数组 nums ,选出四个 不同的 下标 w、x、y 和 z ,使数对 (nums[w], nums[x]) 和 (nums[y], nums[z]) 之间的 乘积差 取到 最大值 。

返回以这种方式取得的乘积差中的 最大值 。

Input

第一行一个整数n
第二行n个整数,空格分隔

Output

一个整数,表示最大成绩差

Sample Input Copy

5
5 6 2 7 4

Sample Output Copy

34

HINT

4<= n <= 10^4
1<= 每个整数 <= 10^4

Source/Category