为什么说是好签
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目背景
小L喜欢看英雄联盟全球总决赛,他最喜欢看'我必搞'战队的比赛,他拥有让这只战队抽到好签的能力。
题目描述
你会得到一张长度为n的纸条上面写着好签(字母G)和坏签(字母B)。小L可以将任何连续的k个签全部变为好签。你需要求出把所有坏签变为好签的最小操作数。
输入
第一行包含两个整数n和k,n代表纸张的长度,k代表一次操作可以改变的连续签的个数。
第二行包含一个字符串,长度为n,由字母G和B组成。
输出
输出把所有坏签变为好签的最小操作数。
样例
6 3
GBGGGB
2
数据范围
2023年第七届西南石油大学程序设计新生赛(正式赛)
- Status
- Done
- Rule
- ACM/ICPC
- Problem
- 12
- Start at
- 2023-10-29 9:00
- End at
- 2023-10-29 13:00
- Duration
- 4 hour(s)
- Host
- Partic.
- 200