結果
問題 | No.1880 Many Ways |
ユーザー |
👑 |
提出日時 | 2022-03-18 22:17:43 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 40 ms / 2,000 ms |
コード長 | 492 bytes |
コンパイル時間 | 138 ms |
コンパイル使用メモリ | 82,396 KB |
実行使用メモリ | 53,248 KB |
最終ジャッジ日時 | 2024-10-03 07:08:03 |
合計ジャッジ時間 | 13,456 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 14 |
ソースコード
n = 128 A = int(input()) if A == 0: print(n, 0) exit() A -= 1 edges = [] edges.append((1, 2)) edges.append((1, 3)) p = 2 for i in range(A.bit_length()): np = 3 * (i + 1) + 1 edges.append((p, np)) p = np if A >> i & 1: edges.append((p - 1, p)) edges.append((p - 2, p + 1)) edges.append((p - 2, p + 2)) edges.append((p - 1, p + 1)) edges.append((p - 1, p + 2)) edges.append((p, 128)) print(n, len(edges)) for row in edges: print(*row)