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 ≤ j ≤ n đượ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:
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.