No.151 セグメントフィッシング
問題文最終更新日: 2015-11-14 17:48:15
問題文
長さ
全ての魚は以下の規則に従って動きます。
- 時刻
で左向きで位置 にいる魚は時刻 で、位置 に向きを変えずに移動する。
ただし、 の魚(位置 に移動出来ない魚)は、そのままの位置で右向きに向きを変える。 - 同様に、時刻
で右向きで位置 にいる魚は時刻 で、位置 に向きを変えずに移動する。
ただし、 の魚(位置 に移動出来ない魚)は、そのままの位置で左向きに向きを変える。
はじめ
各時刻
- 'L y z' ー 位置
に 匹の魚が左向きに放たれる。( 匹の魚は全て左を向く) - 'R y z' ー 位置
に 匹の魚が右向きに放たれる。( 匹の魚は全て右を向く) - 'C y z' ー 時刻
で区間 内にいる魚の総数を出力する。
入力
1 行目には、区間の長さを表す整数
2 行目から
または の時、 かつ 。 の時、 。
出力
出力毎に改行してください。
サンプル
サンプル1
入力
10 3 R 2 1 L 5 1 C 4 5
出力
2
各時刻での魚の動きは以下の通り(Lは左向きの魚,Rは右向きの魚,{...}はその位置の魚のリスト,-はその位置に魚がいないことを表す。)
----------
--{R}-------
---{R}-{L}----
----{R,L}-----
サンプル2
入力
5 5 L 1 2 R 4 2 C 2 4 C 2 4 C 2 4
出力
0 2 4
各時刻での魚の動きは以下の通り
-----
-{L,L}---
{L,L}---{R,R}
{R,R}---{L,L}
-{R,R}-{L,L}-
--{R,R,L,L}--
サンプル3
入力
4 3 R 3 3 C 0 4 C 1 2
出力
3 0
各時刻での魚の動きは以下の通り
----
---{R,R,R}
---{L,L,L}
--{L,L,L}-
サンプル4
入力
10 10 C 3 8 L 1 2 R 7 3 C 1 5 C 0 6 L 2 3 R 3 5 C 2 10 R 7 1 L 6 1
出力
0 0 2 10
サンプル5
入力
20 20 R 5 3 L 11 4 R 18 1 R 10 1 R 16 2 R 12 4 C 4 5 C 2 16 L 14 5 C 3 19 C 3 9 R 8 5 C 15 16 C 1 2 L 10 2 L 11 4 L 0 3 R 18 2 C 6 13 C 8 10
出力
0 12 20 0 2 0 8 2
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。