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 1i ≤  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 (n105) 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à số lượng dãy con hoàn hảo từ dãy đã cho.

Ví dụ:

SEQ.INP

SEQ.OUT

5 5

1 2 3 4 5

2

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

Ví dụ

Back to Top