AT_joi2022_yo1c_c 運動会 (Sports Day)
题目描述
JOI 高中有 $N$ 名学生,出席号码从 $1$ 到 $N$ 编号。
下个月,JOI 高中将举办运动会,所有 $N$ 名学生都将参加。其中 $K$ 人属于红组,其余 $N-K$ 人属于白组。
出席号码为 $N$ 的葵忘记了自己属于哪个组。于是,她决定通过询问除自己以外的 $N-1$ 名学生各自属于哪个组,来判断自己属于哪个组。
除葵以外的 $N-1$ 名学生的分组信息用一个长度为 $N-1$ 的字符串 $S$ 表示。$S$ 的每个字符都是 `R` 或 `W`,含义如下:
- 如果 $S$ 的第 $i$ 个字符($1 \leq i \leq N-1$)为 `R`,表示出席号码为 $i$ 的学生属于红组。
- 如果 $S$ 的第 $i$ 个字符($1 \leq i \leq N-1$)为 `W`,表示出席号码为 $i$ 的学生属于白组。
如果葵属于红组,则输出 `R`;如果属于白组,则输出 `W`。
输入格式
输入从标准输入读取,格式如下:
> $N$ $K$ $S$
输出格式
如果葵属于红组,则输出 `R`;如果属于白组,则输出 `W`。
说明/提示
### 限制条件
- $2 \leq N \leq 2000$。
- $1 \leq K \leq N-1$。
- $S$ 是长度为 $N-1$ 的字符串。
- $S$ 的每个字符都是 `R` 或 `W`。
- $S$ 中 `R` 的个数为 $K-1$ 或 $K$。
- $N, K$ 均为整数。
### 样例解释 1
出席号码为 $1, 2, 3, 4, 5, 6$ 的学生分别属于红组、白组、白组、红组、白组、白组。除葵外,属于红组的学生有 $2$ 人,属于白组的学生有 $4$ 人。全体学生中有 $3$ 人属于红组,其余 $4$ 人属于白组,因此可以确定葵属于红组。所以输出 `R`。
### 样例解释 2
出席号码为 $1, 2, 3, 4$ 的学生分别属于红组、白组、红组、红组。除葵外,属于红组的学生有 $3$ 人,属于白组的学生有 $1$ 人。全体学生中有 $3$ 人属于红组,其余 $2$ 人属于白组,因此可以确定葵属于白组。所以输出 `W`。
由 ChatGPT 4.1 翻译