Cho một dãy số nguyên không âm có độ dài . Hãy tìm một đoạn con liên tiếp có độ dài không nhỏ hơn sao cho trung bình cộng các phần tử của đoạn con đó là lớn nhất.
Dữ liệu:
Dòng đầu tiên chứa hai số nguyên cách nhau bởi dấu cách và .
Dòng thứ hai chứa số nguyên không âm cách nhau bởi dấu cách, biểu thị dãy .
Kết quả:
Xuất ra một số nguyên, là giá trị trung bình cộng lớn nhất tìm được nhân với . Không làm tròn, lấy phần nguyên (cắt bỏ phần thập phân).