結果

問題 No.1519 Diversity
ユーザー lam6er
提出日時 2025-04-09 21:02:53
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 417 bytes
コンパイル時間 311 ms
コンパイル使用メモリ 82,732 KB
実行使用メモリ 65,404 KB
最終ジャッジ日時 2025-04-09 21:04:18
合計ジャッジ時間 3,711 ms
ジャッジサーバーID
(参考情報)
judge2 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 1
other AC * 2 WA * 13
権限があれば一括ダウンロードができます

ソースコード

diff #

n = int(input())
edges = []

if n == 2:
    edges.append((1, 2))
elif n == 3:
    edges.append((1, 3))
    edges.append((2, 3))
else:
    # Connect central node to all
    for i in range(2, n + 1):
        edges.append((1, i))
    # Add edge 2-3
    edges.append((2, 3))
    # Add edges from 3 to N-2
    for i in range(3, n - 1):
        edges.append((i, i + 1))

print(len(edges))
for u, v in edges:
    print(u, v)
0