QUANMA
Trên bàn cờ kích thước m x n ô, gồm \(m\) dòng, \(n\) cột. Các dòng được đánh số từ \(1..m\), từ trên xuống dưới, các cột được đánh số từ \(1..n\) từ trái qua phải, mỗi ô ghi một số nguyên dương. Một quân mã trên bàn cờ quốc tế và chỉ đươc nhảy từ dòng có chỉ số bé đến dòng có chỉ số lớn hơn.
Yêu cầu: Tìm cách nhảy sao cho tổng các số ghi trên các ô mà quân mã nhảy qua là lớn nhất (kể cả ô đầu tiên mà quân mã đứng).
Input:
Dòng đầu ghi số \( m, n(m,n<=100)\).
\(m\) dòng sau mỗi dòng ghi \(n\) số nguyên dương, các số cách nhau một dấu cách.
Output:
- một số duy nhất là tổng lớn nhất của các số ghi trên các ô quân mã nhảy qua.
Sample Input
3 5
9 4 5 6 7
3 6 8 9 1
9 6 2 8 3Sample Output
26
Comments
mativado