시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 1024 MB | 219 | 187 | 170 | 86.735% |
長さ N の文字列 S が与えられる.S の各文字は L
または R
である.
1 つのボールと,ボールを入れることができる箱が 3 つある.箱には 1,2,3 と番号が付けられている.
最初,箱 1 にボールが入っていた.
ビーバーのビ太郎は,この状態から箱とボールに対して N 回の操作を行った.
i 回目 (1 ≦ i ≦ N) の操作は,次のように行われた.
L
の場合,箱 x-1 にボールを入れる.ただし,x が 1 である場合は箱 1 にボールを入れる.R
の場合,箱 x+1 にボールを入れる.ただし,x が 3 である場合は箱 3 にボールを入れる.N 回の操作を通じて箱 3 にボールを入れた回数を出力せよ.
入力は以下の形式で標準入力から与えられる.
N S
N 回の操作を通じて箱 3 にボールを入れた回数を出力せよ.
L
または R
である.4 LRRR
2
最初,箱 1 にボールが入っていた.
ビ太郎は以下のように,4 回の操作を行った.
4 回の操作を通じて,箱 3 にボールを入れた回数は 2 回である.したがって,2 を出力する.
3 LRL
0
最初,箱 1 にボールが入っていた.
ビ太郎は以下のように,3 回の操作を行った.
3 回の操作を通じて,箱 3 にボールを入れた回数は 0 回である.したがって,0 を出力する.
7 LRLRRRL
2