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

Robocontest.uz Copyrighted © 2020 by Robocontest Team

Generated in 111ms