NGUỒN: Bài tập Bồi dưỡng HSGQG, Hải Phòng, T11/2020, Thái BK
Cho dãy số nguyên và một số nguyên dương . Hãy tìm một đoạn con của , có ít nhất phần tử và có trung bình cộng lớn nhất có thể.
Dữ liệu vào:
- Dòng đầu chứa hai số nguyên dương ;
- Dòng tiếp theo chứa dãy .
Dữ liệu ra:
- Ghi trung bình cộng lớn nhất tìm được, quy tròn đến số thập phân thứ năm.
Ví dụ:
Dữ liệu vào:
Dữ liệu ra:
Giới hạn:
- ;
- Có số test với .
