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

Bài 16: Cho dãy gồm số nguyên gồm n phần tử : a1, a2, … ,an.

Yêu cầu: Tìm dãy con liên tiếp dài nhất có trung bình cộng lớn
hơn hoặc bằng K cho trước.

Dữ liệu vào: SEQ16.inp
_ Dòng đầu gồm số nguyên dương n và số nguyên K. (K < 109 )
_ Dòng thứ 2 gồm n số nguyên a1, a2, … ,an.

Kết quả: SEQ16.out
_ In ra một kết quả duy nhất là độ dài dãy con dài nhất có trung
bình cộng lớn hơn hoặc bằng K.

SEQ16.inp SEQ16.out
7 3 5
1 5 2 3 1 4 1

Giới hạn và chấm điểm

Sub1: n < 200.
Sub2: n < 5000.
Sub3: n < 106.