Chia Hết Mảng Con
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Cho mảng số nguyên. Đếm số lượng mảng con liên tiếp có tổng chia hết cho .
Dữ liệu vào
- Dòng 1: số nguyên .
- Dòng 2: số nguyên .
Dữ liệu ra
In một số nguyên — số lượng mảng con có tổng chia hết cho .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 3 1 2 7 4 |
1 | Chỉ có mảng con (chỉ số 2–4) có tổng = 10, chia hết cho 5. |
| 3 3 6 9 |
6 | Mọi mảng con đều có tổng chia hết cho 3: . |
Bình luận