AT_joi2022_yo1c_c.運動会 (Sports Day)
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
JOI 高中有 N 名学生,出席号码从 1 到 N 编号。
下个月,JOI 高中将举办运动会,所有 N 名学生都将参加。其中 K 人属于红组,其余 N−K 人属于白组。
出席号码为 N 的葵忘记了自己属于哪个组。于是,她决定通过询问除自己以外的 N−1 名学生各自属于哪个组,来判断自己属于哪个组。
除葵以外的 N−1 名学生的分组信息用一个长度为 N−1 的字符串 S 表示。S 的每个字符都是 R 或 W,含义如下:
- 如果 S 的第 i 个字符(1≤i≤N−1)为
R,表示出席号码为 i 的学生属于红组。 - 如果 S 的第 i 个字符(1≤i≤N−1)为
W,表示出席号码为 i 的学生属于白组。
如果葵属于红组,则输出 R;如果属于白组,则输出 W。
输入格式
输入从标准输入读取,格式如下:
N K S
输出格式
如果葵属于红组,则输出 R;如果属于白组,则输出 W。
输入输出样例
输入#1
7 3 RWWRWW
输出#1
R
输入#2
5 3 RWRR
输出#2
W
输入#3
70 1 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
输出#3
R
说明/提示
限制条件
- 2≤N≤2000。
- 1≤K≤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 翻译
输入解题思路,AI测评打分。不知道怎么写?