시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 1024 MB | 168 | 132 | 110 | 83.333% |
JOI 高校には N 人の生徒がおり,1 から N までの出席番号が付けられている.
来月 JOI 高校では運動会が開催され,N 人の生徒全員がこれに参加する.生徒のうち K 人が赤組に,残りの N-K 人が白組に属している.
出席番号 N 番の葵は,自分がどちらの組に属しているかを忘れてしまった.そこで,自分以外の生徒 N-1 人それぞれがどちらの組に属しているかを聞いてまわることで,自分がどちらの組に属しているかを判断することにした.
葵以外の N-1 人の組み分けの情報は,長さ N-1 の文字列 S で表される.S の各文字は R
,W
のいずれかであり,その意味は次の通りである.
R
の場合は,出席番号 i 番の生徒が赤組に属していることを表す.W
の場合は,出席番号 i 番の生徒が白組に属していることを表す.葵が赤組に属しているならば R
と,白組に属しているならば W
と出力せよ.
入力は以下の形式で標準入力から与えられる.
N K S
葵が赤組に属しているならば R
と,白組に属しているならば W
と出力せよ.
R
,W
のいずれかである.R
の個数は K-1 個または K 個である.7 3 RWWRWW
R
R
と出力する.5 3 RWRR
W
W
と出力する.70 1 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
R