#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.