Mô tả
Anh Ba là cán bộ một cửa tại Ủy ban nhân dân phường. Mỗi ngày, phường ghi nhận một số lượng hồ sơ hộ tịch từ người dân đến liên hệ. Ban lãnh đạo yêu cầu anh Ba thống kê tổng số lượng hồ sơ được tiếp nhận nhưng chỉ tính riêng các ngày chẵn trong một khoảng thời gian cho trước.
Ví dụ, nếu các ngày từ ngày 2 đến ngày 6 có số lượng hồ sơ lần lượt là [10, 7, 8, 3], thì chỉ có hồ sơ của ngày 2 (10 hồ sơ), ngày 4 (8 hồ sơ) và ngày 6 (3 hồ sơ) là được tính, vì 2, 4, 6 là những số chẵn. Tổng cần tìm là .
Nhiệm vụ của bạn là viết một chương trình giúp anh Ba tính tổng này một cách nhanh chóng và chính xác.
Đầu vào
- Dòng thứ nhất chứa số nguyên dương () — số lượng ngày cần thống kê. Các ngày được đánh số thứ tự từ đến .
- Dòng thứ hai chứa số nguyên , trong đó là số lượng hồ sơ tiếp nhận trong ngày thứ .
Đầu ra
- In ra một số nguyên duy nhất là tổng số lượng hồ sơ của các ngày chẵn.
Ràng buộc
- .
- với mọi .
Ví dụ
Ví dụ 1:
Đầu vào:
4 10 7 8 3
Đầu ra:
21
Giải thích:
- Ngày 1 (10 hồ sơ): số 1 là số lẻ, không tính.
- Ngày 2 (7 hồ sơ): số 2 là số chẵn, lấy 7. Nhưng khoan, kiểm tra lại dữ liệu: ngày 2 ứng với phần tử thứ 2 là số 7, ngày 4 ứng với phần tử thứ 4 là số 3. Vậy tổng = .
Chờ đã, hãy rà soát lại cho chính xác: mảng đã cho là [10, 7, 8, 3].
- Vị trí (ngày) 1: giá trị 10. (1 là lẻ).
- Vị trí 2: giá trị 7. (2 là chẵn) → Cộng 7.
- Vị trí 3: giá trị 8. (3 là lẻ).
- Vị trí 4: giá trị 3. (4 là chẵn) → Cộng 3.
Tổng = .
Đầu ra (sửa lại):
10