Masala #0246

Xotira 16 mb Vaqt 1000 ms Qiyinchiligi 25 %
14

  

O’rta arifmetik

Sizga \(N\) uzunlikka ega \(A\) to’plam berilgan. Siz shu to’plam elementlaridan shunday eng ko’p elementni tanlab olgan holda \(S\) to’plamni hosil qilingki, hosil qilingan to’plam elementlari o’rta arifmetigi \(K\) dan kichik bo’lsin.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, \(N(1 \le N \le 10^5)\) soni kiritiladi. Ikkinchi satrda \(N\) ta butun son, \(A(1 \le A_i \le 10^9)\) to’plam elementlari kiritiladi. Uchunchi satrda bitta butun son, \(T(1 \le T \le 10^5)\) testlar soni kiritiladi. Keyingi qatordan boshlab har bir test uchun bitta butun son, \(K(1 \le K \le 10^9)\) soni kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida satrda bitta butun son, berilgan \(K\) uchun \(S\) to’plam elementlar sonini chop eting.


Misollar
# input.txt output.txt
1
5
1 2 3 4 5
5
1
2
3
4
5
0
2
4
5
5
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 93ms