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. ducanhbc (2/7)
Trong 7 ngày
  1. manhquan (25/68)
  2. ducanhbc (10/31)
  3. nnminh1806 (4/10)
Trong 30 ngày
  1. cosu (126/277)
  2. vo_tan_dung (78/136)
  3. manhquan (25/68)
Thống kê
AC/Sub: 120817/226949
Pascal: 18142
C++: 157988
Python: 50747
Lượt xem/tải tests: 43105

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