PID203 / 纪念品分组【恶搞版】
题目描述

根据NOIP2007普及组第二题衍生的一道题目。

-------------------------------------------------

元旦快到了,校学生会让猪肝负责新年晚会的纪念品发放工作。它购买了很多纪念品,它要把购来的纪念品进行分组。这些纪念品我们用一群数字代表他们,把它们分组后,它们将组成一些新的组合数字。如把【1234】这堆物品分为2组,它们可以是{【12】,【34】;【1】,【234】;【4】,【123】}之类的组合。

-------------------------------------------------

猪肝想要分组后它们组成新的数字,每组的总乘积的值尽量的大,请你帮助它想想办法。

输入格式

第一行两个数:

N(N<40)【为纪念品的表示的数字的位数;】

K(k<n)【为将要把纪念品分为的组数。】

第二行一个数:

M【为纪念品的表示的数字】

输出格式

一个数,可能的最大和

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论