SZ#G3SM28. 【GESP强化 三级】草莓

提交2 通过1
通过率50%
时间限制2000ms
内存限制256MiB
    ID: 11971 传统题 2000ms 256MiB 尝试: 2 已通过: 1 难度: 入门 上传者: 标签>GESPGESP强化C++c++编程题三级模拟算法简单模拟连续分组2星

题目描述

小泽有 NN 颗从左到右排列的牙齿,状态字符串 SSO 表示健康,X 表示有蛀牙。若有连续 KK 颗健康牙齿,他就可以用这 KK 颗牙吃一颗草莓;吃完后这 KK 颗牙都会变为 X,不能再次使用。

小泽可以选择使用哪些连续牙齿,请计算最多能吃多少颗草莓。

输入格式

第一行包含整数 N,KN,K。第二行包含长度为 NN 的字符串 SS

输出格式

输出最多能吃的草莓数。

7 3
OOXOOOO
1
5 1
OXOXO
3
6 2
OOOOOO
3

数据范围

  • 1KN1001\le K\le N\le100
  • SS 只含 OX