1160: 最大的算式
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：11
解决：6
题目描述
给出n个数字，不改变它们的相对位置，在中间加入k个乘号和n-k-1个加号，（括号随便加）
使最终结果劲量打。
使最终结果劲量打。
输入
第一行为两个整数，表示n和k。（2《=n《=15，0《=k《=n-1）
第二行为n个数字（每个数字在0到9之间）
第二行为n个数字（每个数字在0到9之间）
输出
为最大的结果
样例输入 复制
5 2
1 2 3 4 5样例输出 复制
120提示
1+2+3）*4*5
有点测试数据
15 5
0 1 0 0 1 0 1 0 1 1 1 0 1 1 0
标准答案是18可是怎么算都不行，
不过我算的是12
所以改为12的
有点测试数据
15 5
0 1 0 0 1 0 1 0 1 1 1 0 1 1 0
标准答案是18可是怎么算都不行，
不过我算的是12
所以改为12的