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. vohuyen6688 (10/11)
  2. hoangbo34567 (8/12)
  3. coderpro07 (6/10)
Trong 7 ngày
  1. nhakyy (21/47)
  2. phatkrt (18/39)
  3. bennek (15/16)
Trong 30 ngày
  1. qtaydzs1tg (186/276)
  2. thang8a1 (134/263)
  3. ifindmyself1 (117/244)
Thống kê
AC/Sub: 120817/226949
Pascal: 18142
C++: 157988
Python: 50747
Lượt xem/tải tests: 42171

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