SEQ DCHH - Dãy con hoàn hảo
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: nhungchuyenhg

Cho một dãy số nguyên  a1, a2, a3, …, an và một số nguyên k. Một dãy con 1 ≤ i ≤  jn được gọi là hoàn hảo nếu như

ai + ai + 1 + ai + 2 + … + aj = k.

Yêu cầu: Hãy đếm xem có bao nhiêu dãy con hoàn hảo từ dãy đã cho.

Dữ liệu: Vào từ file văn bản SEQ.INP gồm:

  • Dòng đầu tiên chứa số n (n ≤ 105) và k (| k | ≤ 104 ) cách nhau bởi dấu cách.
  • Dòng tiếp theo chứa n sô nguyên a(| ai | ≤ 104 ).

Kết quả: Ghi ra file văn bản SEQ.OUT một số duy nhất là kết quả tìm được.

Ví dụ:

SEQ.INP

 

SEQ.OUT

5 5

1 2 3 4 5

 

2

 

Chú ý: Có 50% số test tương ứng với 50% số điểm của bài có n ≤ 100.

Ví dụ

Back to Top