Masala #0199

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 70 %
14

  

Oʻrta arifmetika

Sizga \(N\) ta elementda iborat massiv beriladi, siz massivdan shunday ketma – ket kelgan elementlari qism massivini topingki ularning soni hech boʻlmasa \(K\) ta va bu sonlarning oʻrta arifmetigi iloji boricha maximal boʻlsin.
Siz ushbu qism massiv elementlarining oʻrta arifmetigini toping.


Kiruvchi ma'lumotlar:

Birinchi qatorda \(N\) va \(K (1 \le K \le N \le 3*10^5 )\) butun sonlari mos ravishda massiv elementlari soni va siz topishingiz kerak boʻlgan yangi qism massivning eng minimal oʻlchami.
Keyingi qatorda \(N\) ta butun  \(A_i (1 \le A_i \le 10^6)\) sonlari massiv elementlari beriladi.


Chiquvchi ma'lumotlar:

Yagona haqiqiy son masala yechimini \(10^{-6}\) aniqlikda chop eting.


Misollar
# input.txt output.txt
1
6 2
1 3 2 8 4 8
6.666667
2
3 2
3 2 8
5.000000
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin