TBC - TBC
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ớ: 512 megabyte
Đăng bởi: admin

Bài 3. (4 điểm ) Trung bình cộng

Cho dãy A gồm n số nguyên a1, a2,... , an và số nguyên k. Hãy đếm xem trong dãy có bao nhiêu dãy con liên tiếp có trung bình cộng bằng k

Dữ liệu: vào từ tệp TBC.INP gồm :

  •  Dòng 1. gồm 2 số n và k (1<= n <= 10^5 ; 1 <= k <= 10^9 )
  •  Dòng 2. gồm n số nguyên a1, a2, ..., an (1 <= ai <= 109 ) cách nhau dấu cách.

Kết quả: Ghi ra tệp TBC.OUT gồm một số là kết quả tìm được.

Ví dụ:

TBC.INP

TBC.OUT

4 1

1 1 1 2

6

Giới hạn:

  • 50% số test ứng với n  <= 104
  • 50% số test ứng với n  <= 105

Ví dụ

Back to Top