徐老师的环形队列
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
徐老师班里有 $n$ 个同学,现在已经依次排成一圈,编号分别为 $1 \sim n$第 $i$ 个同学的下一位同学是 $i + 1$,第 $n$ 位同学的下一位同学是 $1$
现在徐老师想知道第 $m$ 个同学往后数,最少数几个人可以找到一名男生?
输入格式
输入第一行包含两个整数 $n$ 和 $m$,含义如题接下来一行包含 $n$ 个字母的字符串 $S$
其中 $S_i='B'$ 表示第 $i$ 个同学是男生,$S_i = 'G'$ 表示第 $i$ 个同学是女生
|测试点|$n,m$|特殊性质|
|:---:|:---:|:---:|
|$1 \sim 5$|$1 \leq n,m \leq 50$|无|
|$6$|$1 \leq n,m \leq 1000$|只有一个男生|
|$7 \sim 10$|$1 \leq n,m \leq 1000$|无|
对于所有数据保证,$S$ 中只包含 $'B'$ 和 $'G'$,且至少存在一位男生
|:---:|:---:|:---:|
|$1 \sim 5$|$1 \leq n,m \leq 50$|无|
|$6$|$1 \leq n,m \leq 1000$|只有一个男生|
|$7 \sim 10$|$1 \leq n,m \leq 1000$|无|
对于所有数据保证,$S$ 中只包含 $'B'$ 和 $'G'$,且至少存在一位男生
输出格式
输出答案样例
5 3
BGBGG3
提示
从第 $3$ 个同学开始,往后要数 $3$ 个人数到 $1$ 号才是男生23CSP-J秋季普及组模拟赛(10)
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 4
- 开始于
- 2023-10-14 12:00
- 结束于
- 2023-10-24 12:00
- 持续时间
- 240 小时
- 主持人
- 参赛人数
- 41