結果
問題 |
No.3057 Tree Distance Set
|
ユーザー |
👑 |
提出日時 | 2025-02-25 23:45:56 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 45 ms / 2,000 ms |
コード長 | 397 bytes |
コンパイル時間 | 593 ms |
コンパイル使用メモリ | 82,412 KB |
実行使用メモリ | 61,072 KB |
最終ジャッジ日時 | 2025-03-13 23:26:26 |
合計ジャッジ時間 | 2,084 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 20 |
ソースコード
k = int(input()) assert 1 <= k <= 150 D = list(map(int, input().split())) D.sort() assert all(d % 2 == 0 and 2 <= d <= 300 for d in D) assert len(D) == k assert len(set(D)) == k D = [0] + D print(2 * k + 1) E = [] for i in range(k): print(i + 1, i + 2, (D[i + 1] - D[i]) // 2) print(i + 2, k + i + 2, D[i + 1] // 2) print(k + 1) A = [1] + [i for i in range(k + 2, 2 * k + 2)] print(*A)