Mô tả và yêu cầu

TRUNG BÌNH CỘNG
Cho dãy số nguyên 𝐴 = (𝑎1, 𝑎2, … ,𝑎𝑛). Hãy tìm dãy con khác rỗng dài nhất gồm
các phần tử liên tiếp của dãy 𝐴 sao cho giá trị trung bình cộng các phần tử của dãy
con đó lớn hơn hoặc bằng giá trị 𝑘 cho trước.
Dữ liệu: Vào từ file văn bản AVER.INP:
 Dòng 1 chứa hai số nguyên 𝑛, 𝑘 (1 ≤ 𝑛 ≤ 106; |𝑘| ≤ 106)
 Dòng 2 chứa các số nguyên 𝑎1, 𝑎2, … ,𝑎𝑛 (|𝑎𝑖| ≤ 106)

Kết quả: Ghi ra file văn bản AVER.OUT một số nguyên duy nhất là độ dài dãy con
tìm được. Trường hợp không tìm được dãy con thỏa điều kiện thì ghi số 0.

Ví dụ

AVER.INP      AVER.OUT
                                    7 3           5
                                    1 5 2 3 1 4 1