TBCK - Trung bình cộng bằng k
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

Cho một dãy số nguyên dương gồm n phần tử a1, a2, ..., an 

Yêu cầu: Đếm số đoạn con liên tiếp có trung bình cộng bằng k cho trước trên dãy (a)

Input:

- Dòng đầu gồm duy nhất một số nguyên dương n(0<n<=105)

- Dòng thứ hai duy nhất một số nguyên dương k(0<k<=105)

- Dòng thứ hai gồm n số nguyên dương ai(0<ai<=109)

Output: In ra kết quả bài toán.

Ví dụ

  • input
    4
    1
    1 1 1 2
    output
    6
Back to Top