結果

問題 No.392 2分木をたどれ
ユーザー ThetaTheta
提出日時 2022-11-24 17:43:09
言語 Python3
(3.10.1 + numpy 1.22.3 + scipy 1.8.0)
結果
AC  
実行時間 37 ms / 2,000 ms
コード長 416 bytes
コンパイル時間 67 ms
使用メモリ 7,748 KB
最終ジャッジ日時 2022-11-24 17:43:12
合計ジャッジ時間 1,012 ms
ジャッジサーバーID
(参考情報)
judge12 / judge11
このコードへのチャレンジ(β)

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
testcase_00 AC 14 ms
7,692 KB
testcase_01 AC 37 ms
7,732 KB
testcase_02 AC 35 ms
7,748 KB
権限があれば一括ダウンロードができます

ソースコード

diff #

def main():
    for _ in range(int(input())):
        A = int(input())
        transition_r = ""
        while A > 0:
            match A % 2:
                case 0:
                    transition_r += "R"
                    A = (A-2) // 2
                case 1:
                    transition_r += "L"
                    A = (A-1) // 2

        print(transition_r[::-1])


if __name__ == "__main__":
    main()
0