結果
問題 |
No.2759 Take Pictures, Elements?
|
ユーザー |
![]() |
提出日時 | 2024-09-21 17:13:56 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 830 ms / 2,000 ms |
コード長 | 646 bytes |
コンパイル時間 | 212 ms |
コンパイル使用メモリ | 82,896 KB |
実行使用メモリ | 259,548 KB |
最終ジャッジ日時 | 2025-06-20 13:22:03 |
合計ジャッジ時間 | 10,925 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
n,m=map(int,input().split()) a=list(map(int,input().split())) b=list(map(int,input().split())) e=[[] for i in range((m+1)*n)] for i in range(m+1): for j in range(n): if j+1<n: e[i*n+j]+=[(i*n+j+1,1)] if j-1>=0: e[i*n+j]+=[(i*n+j-1,1)] for i in range(m): for j in range(n): if a[j]==b[i]: e[i*n+j]+=[((i+1)*n+j,0)] from collections import deque q=deque() X=10**10 v=[X]*(m+1)*n v[0]=0 q.append((v[0],0)) while len(q)>0: sc,sp=q.popleft() for tp,tc in e[sp]: if v[tp]>sc+tc: v[tp]=sc+tc if tc: q.append((v[tp],tp)) else: q.appendleft((v[tp],tp)) print(min(v[m*n:(m+1)*n]))