問題一覧 > 通常問題

No.392 2分木をたどれ

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 231
作問者 : horiesinitihoriesiniti / テスター : 37zigen37zigen
6 ProblemId : 1188 / 出題時の順位表
問題文最終更新日: 2016-07-12 00:03:00

問題文

バイナリツリー

以上の図のように2分木の点に0から規則正しく番号を付与し4094まで番号が付けられているとする。
点0を0段目、点1、2を1段目、点3,4,5,6を2段目としていくと、11段目の点が全て枝先であり それ以外の点は全て下段に2つ点を持っている。 この木をたどり点0から点$A_i$へいくルートを答えよ。
左下へ行くときは$L$右下へいくときは$R$と表示せよ。

入力

$m$
$A_1$
$\dots$
$A_m$

最初に数字$m$が一行に与えられる。 $0 \lt m \le 4094$
続く$m$行には各行に
数字$ 0 \lt A_i \le 4094$
が一つずつ与えられるので点0からスタートして点$A_i$に到達するためのルートを一行ずつ表示してほしい。 左下に移動するならL右下に移動するならRである。

例えば10に移動するならLRR

3に移動するならLL

13に移動するならRRL

という具合である。 出力は入力1つ事にルートを一行に$Ci$として表示すること。

出力

$C_1$
$\dots$
$C_m$
最後に改行してください。

サンプル

サンプル1
入力
2
21
14
出力
LRRL
RRR

21も14も図の延長からわかるとおりである。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。