結果
| 問題 | No.566 だいたい完全二分木 | 
| コンテスト | |
| ユーザー |  rlangevin | 
| 提出日時 | 2023-01-13 00:37:26 | 
| 言語 | PyPy3 (7.3.15) | 
| 結果 | 
                                AC
                                 
                             | 
| 実行時間 | 59 ms / 2,000 ms | 
| コード長 | 257 bytes | 
| コンパイル時間 | 168 ms | 
| コンパイル使用メモリ | 81,920 KB | 
| 実行使用メモリ | 66,304 KB | 
| 最終ジャッジ日時 | 2024-12-23 16:39:52 | 
| 合計ジャッジ時間 | 1,551 ms | 
| ジャッジサーバーID (参考情報) | judge3 / judge5 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| other | AC * 11 | 
ソースコード
def f(L):
    M = len(L)//2
    if M == 0:
        ans.append(L[0])
        return 
    ans.append(L[M])
    f(L[:M])
    f(L[M+1:])
    return
    
K = int(input())
N = 1 << K
L = list(range(1, N))
ans = []
f(L)
ans[0], ans[1] = ans[1], ans[0]
print(*ans)
            
            
            
        