結果

問題 No.566 だいたい完全二分木
ユーザー 学ぶマン
提出日時 2025-09-27 11:33:21
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 56 ms / 2,000 ms
コード長 636 bytes
コンパイル時間 542 ms
コンパイル使用メモリ 82,904 KB
実行使用メモリ 65,324 KB
最終ジャッジ日時 2025-09-27 11:33:24
合計ジャッジ時間 2,340 ms
ジャッジサーバーID
(参考情報)
judge3 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 11
権限があれば一括ダウンロードができます

ソースコード

diff #

K = int(input())
# 高さがKの木を目指す
stack = [(2**(K - 1), K - 1)]
memo = []

# 取り出す
# 自分の高さが 1以上なら、自分に 2**(h - 1) を + したもの、- したものを stack に収める
while stack:
    pos, height = stack.pop()
    memo.append(pos)
    if height != 0:
        stack.append((pos + 2**(height - 1), height - 1))
        stack.append((pos - 2**(height - 1), height - 1))

# 全部1ずつ減らしたものを作る(0 は除外して、最後に2**K - 1として追加する)
ans = []
for pos in memo:
    pos -= 1
    if pos != 0:
        ans.append(pos)
ans.append(2**K - 1)
print(*ans)
0