結果

問題 No.690 E869120 and Constructing Array 4
コンテスト
ユーザー tktk_snsn
提出日時 2020-12-09 22:46:29
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
WA  
実行時間 -
コード長 351 bytes
コンパイル時間 101 ms
コンパイル使用メモリ 12,672 KB
実行使用メモリ 10,880 KB
最終ジャッジ日時 2024-09-19 05:19:26
合計ジャッジ時間 4,827 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 3
other WA * 19
権限があれば一括ダウンロードができます

ソースコード

diff # 

K = int(input())

N = K
memo = []
while N:
    N, m = divmod(N, 2)
    memo.append(m)
memo.reverse()

n = len(memo) + 2
m = n * (n - 1) // 2
edge = []
for i, v in enumerate(memo, 2):
    if v:
        edge.append((1, i))
for i in range(2, n):
    for j in range(i + 1, n + 1):
        edge.append((i, j))

print(n, m)
for s, t in edge:
    print(s, t)
0