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 翻译