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

From sina007 看球的巴士 描述 Description   两个球队的支持者要一起坐车去看球，他们已经排成了一列。我们要让他们分乘若干辆巴士，同一辆巴士上的人必须在队伍中是连续的。为了在车上不起冲突，希望两队的支持者人数尽量相等，差至多是D。有一个例外，就是一辆车上的人全部都是一个球队的支持者。问要将这N个人全部送至球场，至少要几辆巴士。 输入格式 Input Format   第一行是整数N和D，1<=N<=2500，1<=D<=N。 接下来的N行，按排队的顺序，描述每个人支持的球队，用H或J表示。 输出格式 Output Format   至少要几辆巴士。 样例输入 Sample Input   14 3 H J H H H J H J H H H H H H 样例输出 Sample Output   2 时间限制 Time Limitation   1 second 注释 Hint   有多种方案，例如让前9人做一辆车，差正好是3；后5人做一辆车，因为只有一对的支持者。 来源 Source   SQ Flag 　　 题号 　　P1331 类型(?) 　　其它 通过 　　0人 提交 　　22次 通过率 　　0% 难度 　　3 提交 讨论 题解

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