SSL_1595【加法最大】

加法最大 题目 设有一个长度为n的数字字符串，分红k+1个部份，使其k+1部份相加的和为最大。例如：数字串’340670’，k=1，其加法有 　　3+40670=40673 34+0670=704 340+670=1010 3406+70=3476 34076+0=34076 其最大和为40676。 问题：当数字串和k给出后，找出一个分法使和为最大。ios Sample Input 6 1 340

>>阅读原文<<