乘积最大（改编） - 题目 - 途灵编程

内存限制：128 MiB 时间限制：1000 ms 标准输入输出

题目类型：传统评测方式：文本比较

上传者： Turing001

提交提交记录统计讨论

输入一个长度为N的数字串，用K个乘号将它分为（K+1) 个部分，使得得到的乘积最大

例如N = 3 , K = 1，输入的数字串为 312

分法有两种

3*12 = 36

31*2 = 62

最大值为62

输入共两行

第一行，正整数 N 和 K

第二行，一个数字串

用K个乘号将数字串划分为（K+1)个部分所得到的最大乘积

####样例输入1

3 1
312

####样例输出1

####样例输入2

7 3
3314245

####样例输出2

2 <= N <= 30

1 <= K <= 10

温馨提示：本题不需要额外写高精度，用long long即可.

（改编自2000年全国NOIP提高组试题）

traditional

或者，上传代码文件