1514: 多个数的最大乘积【蓝桥杯第13届】
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：36
Solved：21
Description
有N个正整数，现对 N(3<N)个正整数进行不同方式的排列，每次排列后都会按照以下规则进行一次计算，聪明的小蓝发现,排列方式不同,最后计算出的结果也不相同。
计算规则：
第一次:第一个数乘以第二个数乘以第三个数,结果记录为M(1)
第二次：第二个数乘以第三个数乘以第四个数，结果记录为M(2)
第三次:第三个数乘以第四个数乘以第五个数,结果记录为M(3)
......
第 N-2 次：第 N-2 个数乘以第 N-1 个数乘以第 N 个数，结果记录为 M(N-2）。
最后计算 M(1)+M(2)+M(3)...M(N-2)的数值。
请找出一种排列方式使这个数值最大。
例如：N=4，4 个正整数分别为1，2，3，4，那么排列方式就会有 24 种：
其中排列方式为 1，3，4，2 时，按照规则计算 2 次：1*3*4=12，3*4*2=24；乘积相加：12+24=36这种排序方式是所有乘积相加的数值最大，为 36。
计算规则：
第一次:第一个数乘以第二个数乘以第三个数,结果记录为M(1)
第二次：第二个数乘以第三个数乘以第四个数，结果记录为M(2)
第三次:第三个数乘以第四个数乘以第五个数,结果记录为M(3)
......
第 N-2 次：第 N-2 个数乘以第 N-1 个数乘以第 N 个数，结果记录为 M(N-2）。
最后计算 M(1)+M(2)+M(3)...M(N-2)的数值。
请找出一种排列方式使这个数值最大。
例如：N=4，4 个正整数分别为1，2，3，4，那么排列方式就会有 24 种：
其中排列方式为 1，3，4，2 时，按照规则计算 2 次：1*3*4=12，3*4*2=24；乘积相加：12+24=36这种排序方式是所有乘积相加的数值最大，为 36。
Input
输入 N 个正整数（3≤N），正整数之间以一个空格分隔
Output
输出按照规则计算后的最大数值
Sample Input Copy
1 2 3 4Sample Output Copy
36HINT
蓝桥杯第13届第5题