#6474. N个数排列 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: huoli

题目描述

有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。

输入格式

输入N个正整数,正整数之间一个英文逗号隔开

输出格式

找出所有乘积相加的数值最大的排列方式,并输出数值

样例

样例输入

1,2,3,4

样例输出

36