結果
問題 |
No.2708 Jewel holder
|
ユーザー |
![]() |
提出日時 | 2024-03-31 13:47:17 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 54 ms / 2,000 ms |
コード長 | 625 bytes |
コンパイル時間 | 160 ms |
コンパイル使用メモリ | 82,360 KB |
実行使用メモリ | 64,464 KB |
最終ジャッジ日時 | 2024-09-30 18:23:54 |
合計ジャッジ時間 | 1,856 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
H,W=map(int, input().split()) A=[] for i in range(H): X=input() A.append(X) from collections import deque D={} D[(0,0)]=[0]*21 D[(0,0)][1]=1 dy,dx=[1,0],[0,1] for i in range(H+W-2): DD={} for d in D: y,x=d for i in range(2): ny,nx=y+dy[i],x+dx[i] if 0<=ny<H and 0<=nx<W and A[ny][nx]!='#': if (ny,nx) not in DD: DD[(ny,nx)]=[0]*21 if A[ny][nx]=='o': for j in range(20): DD[(ny,nx)][j+1]+=D[(y,x)][j] else: for j in range(20): DD[(ny,nx)][j]+=D[(y,x)][j+1] D=DD ans=0 for d in D: ans+=sum(D[d]) print(ans)