結果
問題 |
No.1519 Diversity
|
ユーザー |
![]() |
提出日時 | 2025-06-12 16:59:20 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 81 ms / 2,000 ms |
コード長 | 541 bytes |
コンパイル時間 | 352 ms |
コンパイル使用メモリ | 82,240 KB |
実行使用メモリ | 81,332 KB |
最終ジャッジ日時 | 2025-06-12 16:59:30 |
合計ジャッジ時間 | 2,197 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 15 |
ソースコード
n = int(input()) if n == 2: print(1) print(1, 2) elif n == 3: print(2) print(1, 3) print(2, 3) else: edges = [] # Connect vertex 1 to all others for j in range(2, n + 1): edges.append((1, j)) # Connect other vertices as per pattern for i in range(2, n - 1): max_j = n - (i - 1) for j in range(i + 1, max_j + 1): if j > n: break edges.append((i, j)) # Output the result print(len(edges)) for u, v in edges: print(u, v)