結果
問題 |
No.1059 素敵な集合
|
ユーザー |
![]() |
提出日時 | 2024-12-28 20:05:25 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 484 bytes |
コンパイル時間 | 1,352 ms |
コンパイル使用メモリ | 82,304 KB |
実行使用メモリ | 376,276 KB |
最終ジャッジ日時 | 2024-12-28 20:05:41 |
合計ジャッジ時間 | 15,213 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 TLE * 1 |
other | AC * 17 TLE * 2 |
ソースコード
L,R=map(int,input().split()) e=[] for i in range(L,R+1): for j in range(i+i,R+1,i): if L<=i<j<=R: e+=[(0,i,j)] if i+1<=R: e+=[(1,i,i+1)] e.sort() def root(x): p=x l=[p] while r[p]!=p: p=r[p] l+=[p] for p in l: r[p]=l[-1] return r[x] def union(x,y): rx=root(x) ry=root(y) if rx==ry: return if rx>ry: rx,ry=ry,rx r[ry]=rx return r=list(range(R+1)) g=0 for c,a,b in e: if root(a)!=root(b): g+=c union(a,b) print(g)