Masala #XPMBJOIGVC
Tenglashtirish
Javlonbek ukasi Ismoilga shunday vazifa berdi. 1 dan N gacha bo'lgan sonlarni ikkita guruhga shunday ajratish kerakki, ikkala guruhdagi sonlar yig'indisi teng bo'lsin. Ismoil 1 dan gacha sonlarni har xil kombinatsiyalarni, guruhlashlarni hamda tanlash usullarini qo'llab ham masalani hal qilish algoritmni topolmadi. Birinchi guruhdagi sonlar 0 va ikkinchi guruhdagi sonlarni 1 deb hisoblasak, ikkiga bo'lingan sonlar ko'rinishi qanday bo'lishini hisoblashga yordam bering. Agar ikkinchi guruh sonini birinchi guruhga o'tkazsak 1 raqamida turaversin.
Birinchi qatorda T testlar soni beriladi.
Keyingi T qatorda N soni beriladi.
Agar taqsimlash mumkin bo'lsa, birinchi guruhda iloji boricha kichik sonlar joylashsin va uzunlikdagi satrni chop eting aks holda -1 ni chop eting.
Bunda. 0 sonni birinchi guruhga tegishli ekanligini, 1 sonni esa ikkinchi guruhga tegishli ekanligini bildiradi.
# | input.txt | output.txt |
---|---|---|
1 |
3 1 3 8 |
-1 001 00100011 |
1-testda
1 ni hosil qilb bo'lmaydi.
3 ni 1+2 va 3 kabi yozish mumkin. Demak 001 ekan.
8 ni 1+2+4+5+6 va 3+7+8 kabi yozish mumkin. Demal 00100011 ekan.
Masalan: 8 da 5+6+7 va 1+2+3+4+8 kabi joylashtirish ham mumkin, ammo bundan birinchi guruhdagi sonlar katta bo'lib ketadi.