有N个正整数,现对N 个正整数进行不同方式的排列,每次排列后都会按照以下规则进行一次计算,聪明的小蓝发现,排列方式不同,最后计算出的结果也不相同。
计算规则:
第一次:第一个数乘以第二个数乘以第三个数,结果记录为 M(1);
第二次:第二个数乘以第三个数乘以第四个数,结果记录为M(2);
第三次:第三个数乘以第四个数乘以第五个数,结果记录为 M(3);
第N-2 次:第N-2个数乘以第N-1个数乘以第N个数,结果记录为M(-2)。最后计算 M(1)+M(2)M(3)......M(N-2)的数值。
找出一种排列方式使这个数值最大。例如: N-4,4个正整数分别为1,2,3,4,那排列方式就会有 24种: 其中排列方式为1,3,4,2时,按照规则计算2次:13412,342=24;乘积相加:12+24=36 这种排序方式是所有乘积相加的数值最大,为36。