Masala #XXDAN7FQOA
Metan
Nomi no'malum bo'lgan bir mamlakatda gaz yetishmovchiligi bor edi. Gaz shaxobchalarida gaz juda kamligi tufayli navbat judayam cho'zilib ketgan. Shohruzbek hozir juda ham shoshyapti va uning avtomobiliga yoqilg'i zarur. Unda yon atrofdagi K ta shaxobchalardagi yoqilg'i miqdori qancha ekanligi ma'lum va bular hammasi A massivda yozilgan. Sizga uning avtomobiliga kerak bo'lgan yoqilg'i miqdori yani N soni beriladi. Sizning vazifangiz T ta qatorda kiritilgan N sonining har biri uchun A massivdan N miqdorda yoqilg'i bera oladigan shaxobchalar nechta ekanligini topish.
Shohruzbekda faqat bitta shaxobchaga borish uchun yetarli yoqilg'i mavjud.
Muallif: Shamsiddin Qutlimuratov
Kirish faylining 1-chi satrida Shaxobchalar soni K \((1≤K≤10000)\). 2-chi satrida K ta elementdan iborat A massiv kiritiladi yani har bir shaxobchada qancha miqdorda yoqilg'i borligi. 3-satrida T soni \((1≤T≤10^5)\) va T ta qatorda N \((1≤N≤1000)\) sonlari kiritiladi.
T ta qatorning har birida Shohruzbek maximum nechta shaxobchaga bora olishini chop eting
# | input.txt | output.txt |
---|---|---|
1 |
5 2 5 10 23 42 2 6 3 |
3 4 |
2 |
4 2 34 10 3 2 5 10 |
2 2 |
Python3 da ishlaydiganlar uchun tavsiyam pypyda ishlang u pythonga nisbatan tezroq