結果
問題 |
No.1948 足し算するだけのパズルゲーム(1)
|
ユーザー |
![]() |
提出日時 | 2022-05-21 00:03:35 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 1,846 ms / 2,000 ms |
コード長 | 981 bytes |
コンパイル時間 | 154 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 50,616 KB |
最終ジャッジ日時 | 2024-09-20 10:27:39 |
合計ジャッジ時間 | 32,204 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 27 |
ソースコード
import sys import numpy as np def main(): h, w = map(int, input().split()) A = np.fromstring(sys.stdin.read(), np.int64, sep=' ').reshape(-1, w) B = np.zeros_like(A, np.int64) C = np.zeros_like(A, np.int64) B[0, 0] = A[0, 0] for i in range(h): for j in range(w): if i == h - 1 and j == w - 1: continue a = A[i, j] if i: b = B[i - 1, j] c = C[i - 1, j] if b > a: B[i, j] = max(B[i, j], b + a) if c > a: C[i, j] = max(C[i, j], c + a) C[i, j] = max(C[i, j], b) if j: b = B[i, j - 1] c = C[i, j - 1] if b > a: B[i, j] = max(B[i, j], b + a) if c > a: C[i, j] = max(C[i, j], c + a) C[i, j] = max(C[i, j], b) print('Yes' if max(B[-2, -1], B[-1, -2], C[-2, -1], C[-1, -2]) > A[-1, -1] else 'No') if __name__ == '__main__': main()