Toggle navigation
首页
讨论版
入门知识
题库
状态
排名
竞赛&作业
下载
Login
问题 1728. -- 均匀划分
1728: 均匀划分
时间限制:
1 Sec
内存限制:
128 MB
提交:
9
解决:
6
[
提交
][
状态
][
讨论版
]
题目描述
有两个正整数K与P,然后将K分成P个部分:K1,K2,……Kp,要求找出一种分法,满足:K1+K2+……+Kp=K,并使K1×K2×……×Kp为最大。
例如:K=4,P=2,则分法有:
4+0=4
3+1=4
2+2=4
其中乘积最大者为:2×2=4
输入
输入两个正整数K与P(2≤K≤35,P<K),输入不必查错。
输出
满足条件的最大乘积的一种分法。
样例输入
4 2
样例输出
4
提示
来源
江苏省第九届青少年信息学奥赛(小学组)
[
提交
][
状态
]