Masala #0316

Xotira 16 mb Vaqt 1000 ms Qiyinchiligi 20 %
14

  

Mediana

Sizga N ta elementdan iborat A massiv berilgan. Siz quyidagi amalni N-2 marotaba bajarishingiz kerak:

  • A massivning uzunligi 2 dan katta bo’lgan barcha toq uzunlikdagi qism massivlarning medianalaridan M massivini hosil qilinsin.
  • A massivdagi dastlabki min(M) element o’chirilsin.

Sizning vazifangiz yuqoridagi amalni bajarib bo’lganingizdan so’ng A massivda qolgan elementlarni yig’indisini hisoblashdan iborat.

Massiv medianasi: Massiv elementlari saralangandan so’ng massiv elementlar soni toq bo’lsa markaziy elementga teng, massiv elementlar soni juft bo’lsa markazdagi ikki element o’rta arifmetigiga tengdir.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 10) testlar soni kiritiladi.

Har bir testning dastlabki satrida bitta butun son, N(4 ≤ N ≤ 105), keyingi satrida N ta son, A(1 ≤ Ai ≤ 109) massiv elementlari kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida satrda bittadan butun son, masala javobini chop eting!


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

Robocontest.uz Copyrighted © 2020-2021 by Robocontest Team

Generated in 41ms