TBCM - TBCM
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 n số a[1],a[2],...,a[n] và 1 số nguyên dương k. Đếm số dãy con (không nhất thiết phải liên tiếp) có trung bình cộng lớn hơn hoặc bằng k.

Input:

Dòng thứ nhất ghi 2 số n,k (0 ≤n<=40, k<=10^9).

Dòng tiếp theo gồm m*n phần tử a[1], a[2], ... , a[n] (a[i]<=10^9) .

Output:

Gồm một số duy nhất là kết quả bài toán.

Ví dụ

  • input
    5 2
    2 2 2 2 2
    output
    31
Back to Top