hpcode dừng hoạt động từ 23h59 ngày 01/09/2026.

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. baolam_gl_500 (3/10)
  2. justawave (2/3)
  3. uia_vyvy (1/3)
Trong 7 ngày
  1. justawave (15/43)
  2. manhquan (4/8)
  3. baolam_gl_500 (3/10)
Trong 30 ngày
  1. cosu (65/163)
  2. manhquan (34/87)
  3. vo_tan_dung (29/53)
Thống kê
AC/Sub: 120817/226949
Pascal: 18142
C++: 157988
Python: 50747
Lượt xem/tải tests: 43128

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