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

>>阅读原文<<