結果
問題 |
No.392 2分木をたどれ
|
ユーザー |
|
提出日時 | 2016-11-12 20:40:55 |
言語 | Python2 (2.7.18) |
結果 |
WA
|
実行時間 | - |
コード長 | 366 bytes |
コンパイル時間 | 376 ms |
コンパイル使用メモリ | 7,168 KB |
実行使用メモリ | 6,528 KB |
最終ジャッジ日時 | 2024-11-25 21:34:38 |
合計ジャッジ時間 | 618 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | WA * 3 |
ソースコード
m = input() A = [] for x in xrange(m): A += [input()] def get_segment(x): n = 0 r = 0 while r < x: n += 1 r += 2**n return n C = [] for x in A: c = "" n = get_segment(x) s = sum([2**k for k in xrange(n)]) y = x - s while n > 0: if y % 2 == 1: c += "R" else: c += "L" n -= 1 s -= 2**n y = y//2 print c