Đoạn tổng K

Xem dưới dạng PDF

Gửi bài giải


Điểm: 100
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
đầu vào: stdin
Đầu ra: stdout

Tác giả:
Kiểu bài tập

Bình có một dãy số \(a_1, a_2, ..., a_N\). An là một người tò mò, em ấy muốn đếm xem có bao nhiêu đoạn con liên tiếp (dãy con gồm các phần tử đứng cạnh nhau) mà tổng các phần tử trong đoạn đúng bằng \(K\).

Hãy giúp An giải đáp thắc mắc này.

Ràng buộc

Subtask Điểm Ràng buộc
1 30 Các giá trị nhỏ
2 30 \(N \le 10^5\)
3 40 Không có ràng buộc gì thêm

Dữ liệu

  • Dòng đầu: \(N\) và \(K\)
  • Dòng thứ hai: \(N\) số nguyên \(a_1, a_2, ..., a_N\)

Kết quả

Một số nguyên duy nhất là số lượng đoạn con liên tiếp có tổng bằng \(K\).

Giới hạn

Mức \(N\) Điểm
1 \(\le 10\) 20
2 \(\le 100\) 20
3 \(\le 10^4\) 30
4 \(\le 10^5\) 30

Nhận xét

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