結果
問題 |
No.1948 足し算するだけのパズルゲーム(1)
|
ユーザー |
![]() |
提出日時 | 2022-05-20 21:59:42 |
言語 | Crystal (1.14.0) |
結果 |
AC
|
実行時間 | 41 ms / 2,000 ms |
コード長 | 901 bytes |
コンパイル時間 | 12,390 ms |
コンパイル使用メモリ | 296,628 KB |
実行使用メモリ | 9,472 KB |
最終ジャッジ日時 | 2024-09-20 08:07:03 |
合計ジャッジ時間 | 13,625 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 27 |
ソースコード
h, w = read_line.split.map(&.to_i) a = Array.new(h) { read_line.split.map(&.to_i64) } dp0 = Array.new(h) { Array.new(w, -1i64) } dp1 = Array.new(h) { Array.new(w, -1i64) } dp0[0][0] = a[0][0] h.times do |i| w.times do |j| if j < w - 1 if dp0[i][j] > a[i][j + 1] dp0[i][j + 1] = {dp0[i][j + 1], dp0[i][j] + a[i][j + 1]}.max end if dp1[i][j] > a[i][j + 1] dp1[i][j + 1] = {dp1[i][j + 1], dp1[i][j] + a[i][j + 1]}.max end dp1[i][j + 1] = {dp1[i][j + 1], dp0[i][j]}.max end if i < h - 1 if dp0[i][j] > a[i + 1][j] dp0[i + 1][j] = {dp0[i + 1][j], dp0[i][j] + a[i + 1][j]}.max end if dp1[i][j] > a[i + 1][j] dp1[i + 1][j] = {dp1[i + 1][j], dp1[i][j] + a[i + 1][j]}.max end dp1[i + 1][j] = {dp1[i + 1][j], dp0[i][j]}.max end end end puts [dp0[-1][-1], dp1[-1][-1]].max > a[-1][-1] ? "Yes" : "No"