結果

問題 No.3057 Tree Distance Set
ユーザー Kude
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

diff #

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))
0