Gửi bài giải


Điểm: 0,01 (OI)
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Shark 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:

  1. 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~).

  2. Để đả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~.


Đang tải...