TONGC - TỔNG C
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

Yêu cầu: Cho dãy số nguyên dương a1, a2, ..., an và số dương n. Đếm xem có bao nhiêu đoạn con liên tiếp có tổng bằng k cho trước.

Dữ liệu: 

- Dòng 1 ghi 2 số nguyên dương n, k (0<n<=2000, k<1018)

- Dòng 2 ghi n số nguyên dương a1, a2, ...an.

Kết quả: 

- In ra số lượng cặp (i, j) thỏa mãn yêu cầu

Ví dụ

  • input
    5 6
    2 2 3 3 3
    output
    2
Back to Top