Masala #2CPIIL93KF
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.
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.
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.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 3 9 15 17 19 21 |
21 |
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.
Telegram kanalimizga obuna bo'ling