bus 要多少巴士
测试数据来自 wjszez/2135
【问题描述】
两个球队的支持者要一起坐车去看球,他们已经排成了一列。我们要让他们分乘若干辆巴士,同一辆巴士上的人必须在队伍中是连续的。为了在车上不起冲突,希望两队的支持者人数尽量相等,差至多是D。有一个例外,就是一辆车上的人全部都是一个球队的支持者。问要将这N 个人全部送至球场,至少要几辆巴士。
【输入格式】
第一行是整数N 和D。接下来一行,按排队的顺序,描述每个人支持的球队,用H 或J 表示。该行没有任何多余的字符。
【输出格式】
一个整数,表示要多少巴士。
【样例输入】
14 3
HJHHHJHJHHHHHH
【样例输出】
2
【数据规模与约定】
对于100% 的数据:N, D ≤ 2500,数据有合理的梯度。
信息
- ID
- 2543
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者