AT_joi2022_yo1c_c.運動会 (Sports Day)

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

JOI 高中有 NN 名学生,出席号码从 11 到 NN 编号。

下个月,JOI 高中将举办运动会,所有 NN 名学生都将参加。其中 KK 人属于红组,其余 N−KN-K 人属于白组。

出席号码为 NN 的葵忘记了自己属于哪个组。于是,她决定通过询问除自己以外的 N−1N-1 名学生各自属于哪个组,来判断自己属于哪个组。

除葵以外的 N−1N-1 名学生的分组信息用一个长度为 N−1N-1 的字符串 SS 表示。SS 的每个字符都是 R 或 W,含义如下:

  • 如果 SS 的第 ii 个字符(1≤i≤N−11 \leq i \leq N-1)为 R,表示出席号码为 ii 的学生属于红组。
  • 如果 SS 的第 ii 个字符(1≤i≤N−11 \leq i \leq N-1)为 W,表示出席号码为 ii 的学生属于白组。

如果葵属于红组,则输出 R;如果属于白组,则输出 W。

输入格式

输入从标准输入读取,格式如下:

NN KK SS

输出格式

如果葵属于红组,则输出 R;如果属于白组,则输出 W。

输入输出样例

  • 输入#1

    7
    3
    RWWRWW

    输出#1

    R
  • 输入#2

    5
    3
    RWRR

    输出#2

    W
  • 输入#3

    70
    1
    WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW

    输出#3

    R

说明/提示

限制条件

  • 2≤N≤20002 \leq N \leq 2000。
  • 1≤K≤N−11 \leq K \leq N-1。
  • SS 是长度为 N−1N-1 的字符串。
  • SS 的每个字符都是 R 或 W。
  • SS 中 R 的个数为 K−1K-1 或 KK。
  • N,KN, K 均为整数。

样例解释 1

出席号码为 1,2,3,4,5,61, 2, 3, 4, 5, 6 的学生分别属于红组、白组、白组、红组、白组、白组。除葵外,属于红组的学生有 22 人,属于白组的学生有 44 人。全体学生中有 33 人属于红组,其余 44 人属于白组,因此可以确定葵属于红组。所以输出 R。

样例解释 2

出席号码为 1,2,3,41, 2, 3, 4 的学生分别属于红组、白组、红组、红组。除葵外,属于红组的学生有 33 人,属于白组的学生有 11 人。全体学生中有 33 人属于红组,其余 22 人属于白组,因此可以确定葵属于白组。所以输出 W。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页