Tổng dãy con

Xem dưới dạng PDF

Gửi bài giải

Điểm: 8
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Kiểu bài tập
Ngôn ngữ cho phép
C++, Python

Cho mảng \(A\) độ dài \(n\) gồm các số nguyên. Đếm số lượng dãy con liên tiếp có tổng bằng \(x\).

Input
  • Dòng đầu gồm \(2\) số nguyên \(n, x\).
  • Dòng thứ hai gồm \(n\) số nguyên \(A_i\).
Output
  • In ra số lượng dãy con thỏa mãn.
Điều kiện
  • \(1 \le n \le 10^{5}\)
  • \(|A_i|, x \le 10^{9}\)

Sample Input 1

4 5
1 4 -5 5

Sample Output 1

3

Nhận xét

Không có ý kiến tại thời điểm này.