TỔNG CHẴN LỚN NHẤT

(MAXSUME.*)

Cho lưới HCN gồm \(m\) hàng đánh số từ 1 đến \(m\), \(n\) \((m,\ n\ \leq \ 1000)\ \)cột đánh số từ 1 đến \(n\), giao của hàng \(i\) cột \(j\) chứa số nguyên dương \(a_{i,j}\ (a_{i,j} \leq 10^{9})\). Từ ô \((i,j)\) chỉ có thể di chuyển đến các ô \((i,j + 1)\)\((i + 1,j)\). Giá trị của lưới là tổng giá trị các ô là số chẵn thuộc một đường đi từ ô \((1,1)\) đến ô \((m,n)\).

Yêu cầu: Xác định giá trị lớn nhất của lưới.

Dữ liệu:

+ Dòng 1 chứa 2 số \(m\)\(n\)

+ \(m\) dòng sau mỗi dòng chứa \(n\) số nguyên dương thể hiện dữ liệu của lưới HCN.

Kết quả:

+ Một số nguyên cho biết kết quả của bài toán.

Input Output
2 3
2 3 4
3 2 2
8

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. vo_tan_dung (26/39)
  2. tranducbaolam02 (5/7)
  3. phuquy2808 (4/7)
Trong 7 ngày
  1. tranducbaolam02 (54/72)
  2. haccolo (38/43)
  3. vo_tan_dung (36/67)
Trong 30 ngày
  1. ndhdang091011 (190/247)
  2. cosu (98/180)
  3. tranducbaolam02 (86/132)
Thống kê
AC/Sub: 120817/226949
Pascal: 18142
C++: 157988
Python: 50747
Lượt xem/tải tests: 42869

Lưu Hải Phong - 2020
[email protected]