Masala #XPMBJOIGVC

Xotira 128 MB Vaqt 1000 ms Qiyinchiligi 1 %

0.0

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 $N$ 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. $(1 ≤ T ≤ 10^3)$

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

Chiquvchi ma'lumotlar:

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

Telegram Facebook

Yechimini yuborish

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