結果
| 問題 |
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 |
ソースコード
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)
学ぶマン