Masala #W7BPYAYYEJ
O'rtacha maosh
Maktabda \(n\) nafar hodim ishlaydi. Hisobchi har oyda maktab direktoriga hodimlar maoshi bo'yicha hisobot olib kirishi kerak. Direktor ixtiyoriy ketma-ket \(k\) ta hodimni tanlaydi va ularning maoshlari o'rtachasini hisoblaydi. Agar bu qiymat qancha katta chiqsa hisobchi uchun shuncha yaxshi bo'ladi. Fevral oyi uchun hisobot bor, Direktor olishi mumkin bo'lgan eng maksimal qiymatni aniqlashda hisobchiga yordam bering.
Birinchi qatorda \(n\) hodimlar soni va \(k\) direktor tanlaydigan ketma-ket hodimlar soni beriladi. \(1 \le k \le n \le 5 \times 10^5\)
Ikkinchi qatorda \(n\) ta natural sonlar, mos ravishda hodimlarning maoshlarining qiymatlari beriladi. Bunda ularning qiymati milliondan oshmaydi.
Direktor erishishi mumkin bo'lgan eng maksimal qiymatni chop eting. Bunda absolut xatolik \(10^{-5}\) dan oshmasligi lozim.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
9 1 80 68 6 5 32 70 1 30 18 |
80.0 |
| 2 |
15 3 45 83 4 3 80 27 29 54 78 82 45 32 30 34 66 |
71.33333333333333 |
Telegram kanalimizga obuna bo'ling