Toggle navigation
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1654--【课课通-例题】9.12.9乘积最大
1654: 【课课通-例题】9.12.9乘积最大
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
128 MB
解决: 0
提交: 0
统计
题目描述
设有一个长度为n的数字字符串,要分成k+1个部分,使得k+1个部分的乘积最大。
输入
第1行为整数n,n≤50。
第2行为整数k,k≤10。
第3行为数字字符串。
输出
一行一个数,表示最大的乘积。
样例输入
Copy
6 3 310143
样例输出
Copy
3720
来源/分类
课课通(C++版)
课课通例题
9.基本算法
9.12动态规划