Masala #0246

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 25 %
3.8 (Baholar 13)
14

  

O’rta arifmetik

Sizga NN uzunlikka ega AA to’plam berilgan. Siz shu to’plam elementlaridan shunday eng ko’p elementni tanlab olgan holda SS to’plamni hosil qilingki, hosil qilingan to’plam elementlari o’rta arifmetigi KK dan kichik bo’lsin.


Kiruvchi ma'lumotlar:

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


Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida satrda bitta butun son, berilgan KK uchun SS 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