結果

問題 No.566 だいたい完全二分木
コンテスト
ユーザー koheijkt
提出日時 2025-09-27 11:33:21
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
AC  
実行時間 71 ms / 2,000 ms
+ 884µs
コード長 636 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 229 ms
コンパイル使用メモリ 95,752 KB
実行使用メモリ 84,096 KB
最終ジャッジ日時 2026-07-15 07:18:18
合計ジャッジ時間 2,519 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 11
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

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