#4849. 有N个正整数(N≤60)(2022年4月省赛\第一场省赛)

有N个正整数(N≤60)(2022年4月省赛\第一场省赛)

Background

第五题(难度系数6​​**,满分80分) **

​(​注.input()输入函数的括号中不允许添加任何信息)

编程实现:

有N个正整数,现对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。

​输入描述:​输入N个正整数(3≤N),正整数之间一个英文逗号隔开

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

​样例输入:​1,2,3,4

​样例输出:​36

评分标准:

20分:能正确输出一组数据;

20分:能正确输出两组数据;

20分:能正确输出三组数据;

20分:能正确输出四组数据。

Limitation

1s, 1024KiB for each test case.