#4843. 给定一个正整数M(2022年3月STEMA选拔赛)

给定一个正整数M(2022年3月STEMA选拔赛)

Background

**第五题(难度系数5,35个计分点) **

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

编程实现:

给定一个正整数M(1≤M≤5)和一个只包含数字的字符串(5<字符串长度≤20)。使用M个乘号插入到字符串中,且两个乘号不能相邻,插入后,生成一个乘法算式。找出一种使乘法算式数值最大的插入方式,并将结果输出。(乘号不能放在字符串的首尾位置)

如字符串为123456,插入2个乘号。插入方式有:

1*2*3456=6912,1*23*456=10488,1*234*56=13104,1*2345*6=14070,12*3*456=16416,12*34*56=22848,12*345*6=24840,123*4*56=27552,123*45*6=33210,1234*5*6=37020,其中乘法算式数值最大是第十种,为37020。

​输入描述:​第一行输入一个正整数M(1≤M≤5),代表乘号个数

第二行输入一个只包含数字的字符串(5<字符串长度≤20),表示要插入M个乘号的字符串

​输出描述:​输出一个整数,表示最大的结果

​样例输入:​2

123456

​样例输出:​37020

**评分标准: **

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

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

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

7分:能正确输出四组数据;

7分:能正确输出五组数据。

Limitation

1s, 1024KiB for each test case.