結果
問題 | No.2291 Union Find Estimate |
ユーザー |
👑 |
提出日時 | 2023-05-10 02:33:02 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 1,591 ms / 2,000 ms |
コード長 | 740 bytes |
コンパイル時間 | 244 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 35,904 KB |
最終ジャッジ日時 | 2024-11-26 10:07:03 |
合計ジャッジ時間 | 6,455 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 18 |
ソースコード
I,J,R,O=input,int,range,printX=I().split()W,H,N,c=J(X[0]),J(X[1]),[str(i) for i in R(10)],0p,a,w=[j for j in R(W)],{j for j in R(W)},[-1]*Wdef r(i):m=p[i]while i!=m:p[i]=i=p[m]m=p[i]return idef g(i,j):i=r(i)if p[i]!=r(j):p[i]=r(j)a.remove(i)for h in R(H):if c:O(0)else:Q,D=I(),{}for j in R(W):q,s,t=Q[j],1,r(j)if q!='?':for n in R(10):if q==N[n]:if w[t]<0:w[t]=nelif w[t]!=n:c=1s=0breakif s:if q in D:d=D[q]if w[t]<0:w[t]=w[d]elif w[d]<0:w[d]=w[t]elif w[d]!=w[t]:c=1if t!=d:g(t,d)D[q]=r(t)else:D[q]=tif c:O(0)else:e=0for j in a:if w[j]<0:e+=1O(pow(10,e,998244353))