Velefast
Xem dạng PDFShark Davele đang lập kế hoạch đầu tư mở rộng chuỗi kinh doanh taxi điện Velefast sang đất nước B-Land. Đất nước này có cấu trúc địa lý rất đặc biệt: gồm ~N~ tỉnh thành được sắp xếp nối tiếp nhau trên một đường thẳng, được đánh số từ ~1~ đến ~N~. Tỉnh thành thứ ~i~ có mật độ dân số được định lượng là ~A_i~.
Để tối ưu hóa chi phí hậu cần và vận hành:
Quy mô dự án không thể quá nhỏ cũng không thể quá lớn, và cũng không thể rời rạc (vì khó quản lý). Do đó, Davele bắt buộc phải lựa chọn kinh doanh taxi tại một chuỗi các tỉnh thành liên tiếp nhau từ tỉnh ~i~ đến tỉnh ~j~ có số lượng tỉnh thuộc đoạn ~[L, R]~ (tức là ~L \le j - i + 1 \le R~).
Để đảm bảo doanh thu và quy mô thị trường mục tiêu tốt nhất, Davele muốn chọn khu vực sao cho mật độ dân số trung bình của các tỉnh được chọn đạt giá trị lớn nhất.
Hãy giúp Davele tính toán mật độ dân số trung bình lớn nhất có thể đạt được để đưa ra quyết định đầu tư chính xác nhất!
Input
Dòng đầu tiên chứa ba số nguyên ~N~, ~L~ và ~R~ (~1 \le L \le R \le N \le 10^6~).
Dòng thứ hai chứa ~N~ số nguyên ~A_1, A_2, \ldots, A_N~ (~1 \le A_i \le 10^9~).
Output
In ra một số thực là mật độ dân số trung bình lớn nhất tìm được. Kết quả được chấp nhận nếu có sai số tuyệt đối hoặc tương đối không vượt quá ~10^{-4}~.
Scoring
| Subtask | Điểm | Giới hạn |
|---|---|---|
| 1 | ~30~ | ~N \le 5000~ |
| 2 | ~30~ | ~N \le 2 \cdot 10^5~ |
| 3 | ~40~ | Không có ràng buộc gì thêm |
Sample Input 1
5 2 3
1 2 4 3 5
Sample Output 1
4.000000000
Notes
Ta chọn các tỉnh từ ~3~ đến ~5~. Mật độ trung bình là ~\frac{4 + 3 + 5}{3} = 4~.