haihongyuan.com
海量文库 文档专家
全站搜索:
您现在的位置:首页 > 小学教育 > 学科竞赛学科竞赛

信息竞赛题24

发布时间:2013-12-18 12:33:15  

加法问题

(存盘名jfwt.pas)

设有一个长度为N的数字串,要求你使用K个加号将它分成K+1个部分,请找出一种分法,使得这K+1个部分的和能够为最大。

如:有一个数字串:312,当N=3,K=1时会有以下两种分法:

1) 3+12=15

2) 31+2=33

这时,符合题目要求的结果是:31+2=33

输入文件jfwt.in共有两行:

第一行共有2个自然数N,K(6≤N≤15,1≤K≤6);

第二行是一个长度为N的数字串。

输出文件jfwt.out只有一行:

输出所求得的最和(一个自然数)。 样例输入

4 2 1231

样例输出

34

上一篇:信息竞赛题27
下一篇:信息竞赛题31
网站首页网站地图 站长统计
All rights reserved Powered by 海文库
copyright ©right 2010-2011。
文档资料库内容来自网络,如有侵犯请联系客服。zhit326@126.com