请点击这里登入noios 　 首页 入门 c++讲义 入门教程视频 金牌教程 入门视频 站务 公告　|　题库 记录 竞测 测试 闯关 作业 排名 团队 讨论　|　换肤　|　登入 注册
News >> 　　新增功能：各团队管理员可以发布本团队作业了 ()

From sina001 单词个数和最大 描述 Description   　　给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1<k<=40)，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例如字符串this中可包含this和is，选用this之后就不能包含th)。 　　单词在给出的一个不超过6个单词的字典中。 　　要求输出最大的个数。 输入格式 Input Format   第一行有二个正整数(p，k) p表示字串的行数; k表示分为k个部分。 接下来的p行，每行均有20个字符。 再接下来有一个正整数s，表示字典中单词个数。(1<=s<=6) 接下来的s行，每行均有一个单词。 输出格式 Output Format   输出一个整数，即最大的个数 样例输入 Sample Input   1 3 thisisabookyouareaoh 4 is a ok sab 样例输出 Sample Output   7 时间限制 Time Limitation   每个测试点1s 来源 Source   NOIP2001第三题 Flag 　　 题号 　　P1115 类型(?) 　　其它 通过 　　2人 提交 　　2次 通过率 　　100% 难度 　　2 提交 讨论 题解

Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj　关于　联系　帮助 　wtboj Information ---- Total Users : 1242 | Online Users / Processes : 0 / 76 | Processed Time : 63 ms | Server Time : 2025/4/27 2:24:26