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. hnam_107 (22/29)
  2. vuong1903 (6/6)
  3. thang8a1l2 (5/7)
Trong 7 ngày
  1. ndhdang091011 (51/61)
  2. trungdimid (40/55)
  3. bophanha789 (39/91)
Trong 30 ngày
  1. ndhdang091011 (201/257)
  2. cosu (91/170)
  3. trungdimid (82/150)
Thống kê
AC/Sub: 120817/226949
Pascal: 18142
C++: 157988
Python: 50747
Lượt xem/tải tests: 42758

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