結果
問題 |
No.1948 足し算するだけのパズルゲーム(1)
|
ユーザー |
![]() |
提出日時 | 2022-05-20 23:32:45 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 162 ms / 2,000 ms |
コード長 | 855 bytes |
コンパイル時間 | 212 ms |
コンパイル使用メモリ | 82,264 KB |
実行使用メモリ | 82,688 KB |
最終ジャッジ日時 | 2024-09-20 09:59:28 |
合計ジャッジ時間 | 4,161 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 27 |
ソースコード
vecs = [(0,1),(1,0)] h,w = map(int,input().split()) a = [list(map(int,input().split())) for _ in range(h)] dp = [[[0] * w for _ in range(h)] for _ in range(2)] dp[0][0][0] = a[0][0] for i in range(h): for j in range(w): for vi,vj in vecs: ni,nj = vi + i,vj + j if 0 <= ni <= h-1 and 0 <= nj <= w-1: for k in range(2): if dp[k][i][j] > a[ni][nj]: dp[k][ni][nj] = max(a[ni][nj]+dp[k][i][j],dp[k][ni][nj]) else: if k == 0: dp[k+1][ni][nj] = max(dp[k+1][ni][nj],dp[k][i][j]) ans = "No" last = a[-1][-1] if dp[0][h-2][w-1] > last:ans = "Yes" if dp[0][h-1][w-2] > last:ans = "Yes" if dp[1][h-2][w-1] > last:ans = "Yes" if dp[1][h-1][w-2] > last:ans = "Yes" print(ans)