Tổng các số chẵn trên mỗi dòng

Nguồn: CLUE OJ Độ khó: Dễ Mảng 2 chiều Số chẵn

Đề bài

Cho mảng hai chiều $A$ gồm $n$ dòng và $n$ cột các số nguyên. Với mỗi dòng, hãy tính tổng các số chẵn trên dòng đó (nếu dòng không có số chẵn nào thì tổng bằng $0$).

Dữ liệu vào:

• Dòng đầu tiên là số nguyên dương $n$.
• $n$ dòng tiếp theo, mỗi dòng gồm $n$ số nguyên là một dòng của mảng $A$.

Kết quả:

In ra $n$ dòng, dòng thứ $i$ là tổng các số chẵn trên dòng thứ $i$ của mảng.

Giới hạn:

• $1 \le n \le 110$
• $|A[i][j]| \le 10^{16}$ (các số có thể âm; số $0$ và các số âm như $-4$ cũng là số chẵn)

Giới hạn thời gian: 1 giây, bộ nhớ: 256 MB. Dữ liệu nhập từ bàn phím và in ra màn hình.

Ví dụ 1 – input

4
1 3 4 6
8 4 2 7
4 2 8 6
1 2 3 4

Ví dụ 1 – output

10
14
20
6

• Dòng 1: $4 + 6 = 10$.
• Dòng 2: $8 + 4 + 2 = 14$.
• Dòng 3: $4 + 2 + 8 + 6 = 20$.
• Dòng 4: $2 + 4 = 6$.

Nguồn: phỏng theo bài "MẢNG 6.3" – vinhdinhcoder.net (chủ đề Mảng 2 chiều).

Lời mở đầu

Với mỗi dòng của ma trận, cộng các số chẵn. Bài này nhắc lại một chi tiết dễ quên của C++: phép % với số âm cho kết quả âm, nên kiểm tra số chẵn phải viết x % 2 == 0, đừng viết x % 2 != 1. Ghi chú: đề gốc cho $|A[i][j]| < 10^{18}$ khiến tổng một dòng (tới 110 số) có thể vượt long long; mình hạ thành $|A[i][j]| \le 10^{16}$ và viết lại "$0 < m, n < 111$" thành $1 \le n \le 110$ (ma trận vuông).

Link nộp bài

Bấm vào nút bên dưới để nộp bài và được hệ thống CLUE OJ chấm tự động.

Nộp bài trên CLUE OJ

Lộ trình lời giải, bấm vào từng phần để nhảy tới:

Bộ test20 testÝ tưởngx % 2 == 0Lời giảicode C++ / PythonCái bẫycách làm saiTổng kếtkết quả

Bộ testBộ test chính thức có gì?

Bộ test có 20 test, mỗi test đúng được 1 phần điểm như nhau. Mọi test có $1 \le n \le 110$, $|A[i][j]| \le 10^{16}$.

Test	Nội dung kiểm tra
1	Ví dụ của đề
2–10	Ma trận nhỏ: dòng không có số chẵn (tổng 0), số âm lẻ như $-3$ (bắt lỗi x % 2 != 1), số 0, số vượt int
11–20	Ma trận lớn tới 110 × 110, số âm/dương tới $10^{16}$

Ý tưởngMỗi dòng một tổng, chỉ cộng số chẵn

Duyệt từng dòng i; trước mỗi dòng đặt tong = 0, duyệt các cột j và cộng a[i][j] nếu nó chẵn; hết dòng thì in tong.

Số âm và phép %

Trong C++, -3 % 2 = -1 (không phải 1). Vì vậy điều kiện x % 2 != 1 coi $-3$ là số chẵn – sai! Luôn kiểm tra chẵn bằng x % 2 == 0 và lẻ bằng x % 2 != 0.

Em nhập ma trận vuông (các dòng cách nhau bởi dấu ;) rồi bấm Tiếp:

Ma trận =

Ví dụ nhanh:

Lời giảiĐiều kiện a[i][j] % 2 == 0

Giống bài tổng từng dòng, chỉ thêm một câu if.

C++▶ Chạy tay từng dòng codeVới mỗi dòng, cộng các số chẵn rồi in tổng.

Dữ liệu vào (stdin) – sửa thoải mái4 1 3 4 6 8 4 2 7 4 2 8 6 1 2 3 4

Dữ liệu mẫu:

ChậmVừaNhanhRất nhanh

1. Trong mô phỏng, hãy xem dòng có số $-3$: -3 % 2 ra $-1$ chứ không phải 1.
2. Tổng một dòng tối đa $110 \cdot 10^{16} = 1{,}1 \cdot 10^{18}$ – vừa long long.
3. Python: -3 % 2 == 1 (Python luôn cho số dư không âm khi chia cho số dương), nhưng x % 2 == 0 vẫn là cách viết đúng ở cả hai ngôn ngữ.

Không gian$O(n^2)$

Thời gian$O(n^2)$

Kết quả chạy thật: bản C++ đúng 20/20 test, chạy lâu nhất 0.010s. Bản Python đúng 20/20 test, chạy lâu nhất 0.022s. Full điểm.

Cái bẫyNhững cách làm sai hay gặp

Các cách làm sai mình đã chấm thử trên bộ test:

Cách làm sai	Đúng	Ghi chú
Cộng bằng int	12/20	sai test 6, 7, 11, 12, 13, 15, 16, 19
Kiểm tra chẵn bằng a % 2 != 1	10/20	sai test 5, 6, 7, 8, 12, 13, 14, 16, 17, 19
Tính theo cột thay vì dòng	5/20	sai test 1, 5, 6, 7, 8, 9, 11, 12, 13, 14, 15, 16, 17, 19, 20
Quên đặt lại tong = 0 ở mỗi dòng	4/20	sai test 1, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 19, 20

Tổng kếtKết quả chạy thật trên bộ test

Cách	Ngôn ngữ	Đúng	Lâu nhất	Ghi chú
Lời giải chuẩn	C++	20/20	0.010s	Full điểm
	Python	20/20	0.022s	Full điểm
Tổng kiểu int	C++	12/20	–	Mất 8 test
a % 2 != 1	C++	10/20	–	Mất 10 test
Theo cột	C++	5/20	–	Mất 15 test
Quên reset tổng	C++	4/20	–	Mất 16 test

Ghi chú của mình: kiểm tra chẵn lẻ với số có thể âm: luôn so với 0 (x % 2 == 0 / x % 2 != 0), không so với 1.

Rất vui khi anh em nào đã đọc đến những dòng cuối cùng này. Anh em đọc chắc cũng mỏi mắt luôn chứ 😅 vậy anh em nghĩ người viết ra hết đống ở trên còn thế nào nữa 🤪. Vậy nên đừng tiếc gì cho mình một lời bình luận hoặc chia sẻ bài viết để động viên mình nè. Chúc anh em học tốt và gặt hái nhiều thành công 😇