Masala #2CPIIL93KF

Xotira 64 MB Vaqt 4000 ms Qiyinchiligi 20 %
14

  

Jamoaviy musobaqa (Subtaskli)

Jamoaviy musobaqada N jamoa startni kutmoqda. Har bir jamoa faqat o’g’il bolalardan yoki faqat qizlardan iborat. Birinchi jamoaning barcha a’zolari musobaqani boshlaganidan so’ng, hali boshlamagan qizlar soni boshlamagan o'g'il bolalar sonidan K barobar ko’p. Boshlagan jamoada nechta a’zo bo'lganligini hisoblash dasturini tuzing.


Kiruvchi ma'lumotlar:

Birinchi qatorda N va K musbat butun son beriladi. \((1≤N≤5000)\)\((2≤K≤25)\)

Ikkinchi qatorda N ta jamoa a'zolari soni kiritiladi. Jamoa a'zolari soni \(100\) dan kam.


Chiquvchi ma'lumotlar:

Shartni qanoatlantiruvchi javobni chop eting. Agar bunday jamoalar soni ko'p bo'lsa ularni sonini, agar birorta bunday holat bo'lmasa -1 ni chop eting.


Misollar
# input.txt output.txt
1
5 3
9 15 17 19 21
21
Izoh:

1-testda 21 kishilik jamoa boshlab bersa qolgan jamoalardagi a'zolardan faqat 15 kishilik jamoani o'g'il bolalarni tashkil qiladi deb olsak, qolganlari esa qiz bolalardan tashkil topgan va ular soni 9+17+19=45 ta. Bundan ko'rinadiki \(45 : 15 = 3\) ya'ni qiz bolalar soni 3 marta ko'p ekan. Bundan boshqa usul yoʻqligi uchun natija 21.

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin