Tổng các hàng có chỉ số lẻ (MT02)

Nguồn: CLUE OJ Độ khó: Dễ Mảng 2 chiều Mã bài MT02

Đề bài

Nhập vào mảng hai chiều $A$ gồm $m$ dòng và $n$ cột các số nguyên. Hãy tính tổng tất cả các phần tử nằm trên các hàng có chỉ số lẻ.

Lưu ý: chỉ số hàng được đánh bắt đầu từ $0$, tức là cần cộng các hàng có chỉ số $1, 3, 5, \ldots$ (hàng thứ hai, thứ tư, thứ sáu, ...).

Dữ liệu vào:

• Dòng đầu tiên gồm hai số nguyên dương $m$ và $n$.
• Dòng thứ hai gồm $m \times n$ số nguyên là các phần tử của mảng $A$, cho lần lượt theo từng hàng ($n$ số đầu là hàng chỉ số $0$, $n$ số tiếp theo là hàng chỉ số $1$, ...).

Kết quả:

In ra một số nguyên là tổng cần tìm.

Giới hạn:

• $2 \le m, n \le 100$
• $|A_{ij}| \le 10^4$

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

Ví dụ 1 – input

3 3
1 2 3 4 5 6 7 8 9

Ví dụ 1 – output

15

Giải thích:

Viết lại mảng dạng bảng:

1 2 3
4 5 6
7 8 9

Chỉ có hàng chỉ số $1$ (hàng thứ hai) là hàng lẻ, tổng là $4 + 5 + 6 = 15$.

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

Ý tưởng

Đọc ma trận vào mảng hai chiều, rồi cộng các phần tử trên các hàng có chỉ số $1, 3, 5, \ldots$: vòng lặp hàng bắt đầu từ $i = 1$ và tăng 2 mỗi bước, vòng trong cộng hết $n$ phần tử của hàng đó.

Ví dụ ma trận 1 2 3 / 4 5 6 / 7 8 9: chỉ có hàng chỉ số 1 là 4 5 6, tổng $= 15$.

Lưu ý / bẫy thường gặp

• Chỉ số tính từ 0: hàng "lẻ" là hàng thứ hai, thứ tư, ... Nếu em đếm từ 1 thì sẽ cộng nhầm các hàng 0, 2, 4.
• Đừng nhầm hàng với cột (cộng các cột lẻ) hay cộng các ô có $i + j$ lẻ.
• Không chỉ có một hàng lẻ: với $m$ lớn có nhiều hàng lẻ, phải dùng vòng lặp chứ không chỉ cộng hàng 1.

Lời giải

Code chuẩn bên dưới đã chấm đúng toàn bộ 20 test trên CLUE OJ.

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 😇