結果
問題 |
No.3057 Tree Distance Set
|
ユーザー |
![]() |
提出日時 | 2025-03-14 22:10:32 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 51 ms / 2,000 ms |
コード長 | 378 bytes |
コンパイル時間 | 346 ms |
コンパイル使用メモリ | 82,772 KB |
実行使用メモリ | 60,512 KB |
最終ジャッジ日時 | 2025-03-14 22:10:47 |
合計ジャッジ時間 | 2,420 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 20 |
ソースコード
k = int(input()) d = sorted(map(int, input().split())) es = [(0, 1, d[0] // 2), (1, 2, d[0] // 2)] s = [0, 2] v = 1 nxt = 3 for i in range(1, k): es.append((v, nxt, (d[i] - d[i-1]) // 2)) es.append((nxt, nxt + 1, d[i] // 2)) s.append(nxt + 1) v = nxt nxt += 2 print(nxt) for u, v, w in es: print(u + 1, v + 1, w) print(len(s)) print(*(x + 1 for x in s))