小泽有 NNN 颗从左到右排列的牙齿,状态字符串 SSS 中 O 表示健康,X 表示有蛀牙。若有连续 KKK 颗健康牙齿,他就可以用这 KKK 颗牙吃一颗草莓;吃完后这 KKK 颗牙都会变为 X,不能再次使用。
O
X
小泽可以选择使用哪些连续牙齿,请计算最多能吃多少颗草莓。
第一行包含整数 N,KN,KN,K。第二行包含长度为 NNN 的字符串 SSS。
输出最多能吃的草莓数。
7 3 OOXOOOO
1
5 1 OXOXO
3
6 2 OOOOOO
注册一个 珅泽OJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 珅泽OJ 通用账户