[Week 1] Bài 22
Xem dạng PDFChi tiết
Dạng bài
Ngôn ngữ cho phép
Assembly, AWK, C, C++, C++20, C++23, Go, Java, Kotlin, Pascal, Perl, PyPy, Python, Rust, Scratch, SED, Text
Điểm:
2,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Bài 22: Đoạn con có tổng đúng bằng S
Yêu cầu: Cho mảng ~A~ gồm ~N~ số nguyên dương và số nguyên ~S~. Hãy đếm số lượng đoạn con liên tiếp có tổng đúng bằng ~S~.
Giới hạn:
- ~1 \le N \le 10^5~
- ~1 \le A_i \le 10^4~, ~1 \le S \le 10^9~
- Thời gian: 1.0s
Ví dụ:
Input:
5 7
2 1 4 3 2
Output:
2
(Giải thích: Có 2 đoạn là [2, 1, 4] và [4, 3].)
Bình luận