Masala #XPMBJOIGVC

Xotira 128 MB Vaqt 1000 ms Qiyinchiligi 1 %
0.0
14

  

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 NN 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.


Kiruvchi ma'lumotlar:

Birinchi qatorda T testlar soni beriladi. (1T103)(1 ≤ T ≤ 10^3)

Keyingi T qatorda N soni beriladi. (1N105)(1 ≤ N ≤ 10^5)


Chiquvchi ma'lumotlar:

Agar taqsimlash mumkin bo'lsa, birinchi guruhda iloji boricha kichik sonlar joylashsin va NN 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.


Misollar
# input.txt output.txt
1
3
1
3
8
-1
001
00100011
Izoh:

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.

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