Bảng số
Submit solution
Points:
3 (partial)
Time limit:
1.0s
Memory limit:
98M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
Bảng số
Tichpx có 1 bảng số dạng ma trận số \((a_{ij})_{n*m}\) Nhiệm vụ của bạn là đi từ góc trên trái xuống góc dưới phải mỗi bước chỉ dịch một ô trang phải hoặc xuống dưới sao cho tổng các giá trị thu được là lớn nhất. Bạn hãy chỉ ra giá trị lớn nhất thu được.
Input
Dòng thứ nhất gồm 2 số n và m là cỡ của ma trận \((1 \le n, m \le 1000)\)
n dòng tiếp theo mỗi dòng mỗi dòng chứa m số nguyên có trị tuyệt đối nhỏ hơn 1000
Output
Một số nguyên là giá trị lớn nhất thu được
Example
Input
3 4
1 -2 10 3
4 1 3 17
2 -5 1 -2Output
27Giải thích : Tổng lớn nhất là a[1][1]+a[1][2]+a[1][3]+a[2][3]+a[2][4]+a[3][4]
Comments