A. G'aroyib yig'indi

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga ikkita natural son beriladi. Sizning vazifangiz shu sonlar orasidagi 3ga bo'linadigan ammo 7 bo'linmaydigan sonlar yigindisini topish. Bunda ikkala chegara ham kiradi.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining yagona qatorida ikkita manfiy bo'lmagan butun sonlar berilgan, sonlar 10⁹ dan oshmaydi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylining yagona satrida yig'indisini chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	26 443	27696
2	41 743	78402
3	67 542	41412

B. Uy raqami

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Megatoy bitlandiyada istiqomat qiladi. Uning fikricha o’z uyining raqamiga uy raqamining oxirgi ikki xonasini qo’shganda hosil bo’ladigan son uning telefon raqamiga teng bo’lgandagina telefon raqami chiroyli hisoblanadi. Shuning uchun Megatoy o’zi chiroyli hisoblaydigan telefon raqami ishlatadi. Sizga Megatoyning telefon raqami beriladi, siz u qaysi xonadonda istiqomat qilishi mumkinligini aniqlang.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida bitta [100,999] oralig’idagi butun son, Megatoyning telefon raqami kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida Megatoy istiqomat qilishi mumkin bo’lgan uyning raqamini chiqaring. Agar bunday uylar bir nechta bo’lsa ularni bo’sh joy bilan ajratgan holda qiymati eng kichigidan kattasiga qarab tartiblab chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	202	151 201

C. Eng katta son #2

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sonning raqamlari orasiga $+,-$ amallaridan qo'yib eng katta son hosil qiling.

Kiruvchi ma'lumotlar:

Bitta qatorda $N$ natural soni. $-10^{15} \le N \le 10^{15}$

Chiquvchi ma'lumotlar:

Natijani ekranga chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5	5

D. Shoshilish kerak!

Xotira: 16 MB, Vaqt: 500 ms

Masala

Maqsud ukasi Suhrob bilan Yangi yil kechasida aylanish uchun Samarqand shahridagi eng katta archaga chiqib ketdi. Ular aylanib yurib vaqt o‘tganini sezmay qolishdi. Bir vaqt soatlariga qarashsa Yangi yil kirishiga juda oz fursat qolibdi. Shundagina uyga ketishga shoshilib qolishdi.

Yangi yil archasi $X_1, Y_1$ koordinatada, ularning uylari esa $X_2, Y_2$ koordinatada joylashgan. Ular bir qadamda 8 ta qo‘shni koordinataning biriga o‘tishi mumkin va buning uchun 0.5 soniya vaqt sarflashadi. Ular uylariga yetib borguncha minimal qancha vaqt o‘tishini toping.

Kiruvchi ma'lumotlar:

Bitta qatorda $X_1, Y_1, X_2, Y_2$ butun sonlari beriladi. Barcha sonlar modul jihatdan $10^6$ dan oshmaydi.

Chiquvchi ma'lumotlar:

Masala javobi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 4 8 8	2

E. Zina poya

Xotira: 8 MB, Vaqt: 500 ms

Masala

Zina poya deb shunday kubiklar to’plamiga aytiladiki, har bir yuqori qatlami, quyi qatlamdan kam kubik saqlaydi. Shunday dastur tuzingki u berilgan $N$ ta kubdan nechta zina poya tayyorlash mumkin.

Kiruvchi ma'lumotlar:

Kublar soni $N$ $(1\le N \le 10^{18})$ natural soni kiritiladi.

Chiquvchi ma'lumotlar:

Berilgan $N$ ta kubdan nechta zina poya qurish mumkin.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3	2
2	6	3

F. TUIT CUP

Xotira: 16 MB, Vaqt: 1000 ms

Masala

TUIT CUP musobaqasida keyingi bosqichga o'tgan ishchirokchilarni aniqlash uchun quyidagicha chora o'ylab topishibdi.
“Agar qatnashchining bali, musobaqada $k$ – o’rinni egallagan ishtirokchining balidan kam bo’lmasa, hamda u musbat bo’lsa, qatnashchi keying bosqichga o’tadi” – musobaqa qoidalaridan parcha.

Musobaqada jami $n (n ≥ k)$ ta ishtirokchi qatnashdi. Sizga ular to’plagan ballar ma’lum. Keying bosqichga nechta qatnashchi o’tishini aniqlang.

Kiruvchi ma'lumotlar:

Birinchi qatorda sizga $n$ va $k$ sonlari beriladi $(1 ≤ k ≤ n ≤ 50)$.

Keyingi qatorda sizga n ta son beriladi, $a_i$– bu i – o’rindagi ishtirokchi to’plagan bal ($(0 ≤ a_i ≤ 100)$.

Chiquvchi ma'lumotlar:

Keying bosqichga nechta qatnashchi o’tishini aniqlang.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	8 5 10 9 8 7 7 7 5 5	6
2	4 2 0 0 0 0	0

G. Raqamgacha raqamlari yig'indisi

Xotira: 16 MB, Vaqt: 100 ms

Masala

Sizga $n$ soni beriladi. Siz bir xonali son (ya'ni raqam) hosil bo'lguncha natijalarning raqamlari yig'indisini hisoblab boring.
Masalan $29$ sonini olaylik:
$2+9=11$
$1+1=2$

Kiruvchi ma'lumotlar:

Birinchi satrda $T(T\le1000)$ testlar beriladi.
Keyingi $T$ ta satrda bittadan $n(1\le n\le10^{18})$ butun son kiritiladi.

Chiquvchi ma'lumotlar:

Har bir test uchun alohida satrda masala yechimini chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 1	1
2	7 2 3 4 5 6 7 8	2 3 4 5 6 7 8

H. Daraxtlarni yig'ish

Xotira: 16 MB, Vaqt: 1000 ms

Masala

N soni va har xil chuqurlikdagi To'liq Ikkilik Daraxtlardan cheksiz miqdorda berilgan . Sizning vazifangiz minimal miqdorda nechta to’liq ikkilik daraxtni tanlaganingizda tanlangan to’liq ikkilik daraxtlarning umumiy barg tugunlari soni N ga teng bo’lishini aniqlashdan iborat.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki qatorida bitta butun son, $T(1 \le T \le 200)$ soni kiritiladi. Keyingi $Т$ ta qatorda bittadan butun son,$N(1 \le N \le 10^9)$.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir $N$ uchun alohida qatorda masala shartini qanoatlantiruvchi minimum to’liq ikkilik daraxtlar sonini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 1 5	1 2

I. Mod

Xotira: 10 MB, Vaqt: 1000 ms

Masala

Sizga $a,c,k$ sonlari beriladi, sizning vazifangiz $[1, a]$ oraliqdagi sonlarni $c$ ga bo'lganda qoldiq $k$ bo'ladigan sonlar nechtaligini topishdan iborat.

Kiruvchi ma'lumotlar:

Kirish fayilining dastlabki satirida uchta $a, c, k(1\leq a, c, k\leq 10^9)$ natural sonlari.

Chiquvchi ma'lumotlar:

Chiqish fayilida masalaning javobini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	20 3 2	7
2	20 1 1	0

J. Tarozi №1

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Optom market savdogari o’z mahsulotlarini faqatgina butun vaznda sotadi, va uning xaridorlari ko’pi bilan N kg vazndagi mahsulot sotib olishadi. Mahsulotlarni o’lchash uchun savdogarda bitta ikki pallali tarozi bor, tarozining birinchi pallasiga mahsulotni, ikkinchi pallasiga esa tarozi toshini qo’yish mumkin. Savdogar har bir xaridorning buyurtmasini taroziga bir marotada o’lchay olishi uchun unga eng kamida nechta tarozi toshi bo’lishi kerakligini aniqlang.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida yagona butun son, N(1 ≤ N ≤ 10¹⁸) kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida bitta butun son, savdogarda eng kamida nechta tarozi toshi bo’lishi kerakligini aniqlang.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1	1
2	4	3

K. Uy ishi

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Quvonchbek matematkani yaxshi bilganligi uchun ustozi unga "expression module" ga oid bo'lgan misol berdi. Misol quydagicha edi:

$(1^n+2^n+3^n+4^n) \space mod \space5$

Quydagi ifodani natijasini olishda Quvonchbekga yordam bering.

Kiruvchi ma'lumotlar:

Yagona qatorda n($0\leq n \leq 10^{10^5}$ butun son kiritiladi.

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Izoh:

$(1^4+2^4+3^4+4^4) \space \text{mod} \space 5 \text{=}(1+16+81+256) \space \text{mod}\space =354 \space \text{mod} \space 5 = 4$

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4	4

L. Qog’oz

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Dilnura $1 \times 1$ o’lchamli kvadrat qog’ozchalarni yaxshi ko’radi. Unda o’lchami $N \times M$ bo’lgan qog’oz bor. U qog’ozni quyidagi qonuniyatlar asosida qirqadi:

1 kesishda u faqatgina 1 ta qog’ozni qirqa oladi, ya’ni, u qog’ozni qatlab yoki ustma-ust qilib bir necha qavatni bir marotabada kesmaydi;
Har bir kesishda qog’ozning qaysidir bir tomonidan, unga qarama-qarshi tomonigacha kesiladi. Misol uchun quyida $3 \times 2$ o’lchamli qog’ozni birinchi kesishning variantlari ko’rsatilgan

Dilnura $N \times M$ o’lchamli qog’ozni $1 \times 1$ o’lchamli kvadratchalarga keltirishi uchun eng manida necha marotaba qog’oz kesishiga to’g’ri kelishini aniqlang!

Kiruvchi ma'lumotlar:

Kirish faylining yagona satrida ikkita butun son, $N$ va $M (1 \le N,M \le 10^9)$sonlari kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida bitta butun son, so’ralgan javobni chop eting!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 1	2

M. Rim raqamlari 1

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Asadbek maktabda yaxshi oʻqimagani sababli rim raqamlari haqida bilmasdi. Ustozi unga rim raqamlarini uyga topshiriq qilib berib yubordi. Siz unga yordamlashing va rim raqamlarini chop etuvchi dastur tuzing.

I	1
IV	4
V	5
IX	9
X	10
XL	40
L	50
XC	90
C	100
CD	400
D	500
CM	900
M	1000

Kiruvchi ma'lumotlar:

Kirish faylida yagona son $N ( 1 ≤ N < 4000 )$ kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida N ga mos keluvchi rim raqamini chop eting

Izoh:

Rim raqamlarida bir xil belgi 4 marta ketma-ket ishlatilmaydi ( $CCCC$ yoki $MLLLL$ shunga oʻxshash )

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5	V

N. MAXAB - funksiya

Xotira: 16 MB, Vaqt: 1000 ms

Masala

$\text{MAXAB(A,B)}$ - bu funksiyaga 2 ta musbat butun son jo'natilganda, ularni string turiga o'tkazilgandagi uzunliklarning kattasini qaytaradi.
Yaqinda Sardor Azimjonga $\text{MAXAB(A,B)}$ funksiyasini o'rgatgan edi, lekin Azimjon bu funksiyani qanday ishlatishga juda qiynalmoqda.
Shu sababdan Sardor endi unga bu funksiyani qo'llash uchun misol berishga qaror qildi.
Sardor Azimjonga $N$ musbat butun sonini beradi va $A*B=N$ shartni qanoatlantiradigan $A$ va $B$ juftliklarning har biri uchun $\text{MAXAB(A,B)}$ funksiyaning qiymatini hisoblab chiqqach ular orasidan eng kichigini topishni talab qilmoqda.
Azimjon bu funksiyani yaxshi o'rganmaganligi sababli siz dasturchilardan yordam so'rashga qaror qildi.

Kiruvchi ma'lumotlar:

Yagona qatorda $N$ butun son beriladi. $1 ≤ N ≤ 10^{12}$

Chiquvchi ma'lumotlar:

Yagona qatorda masala javobini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	15	1

O. Bayroq

Xotira: 16 MB, Vaqt: 1000 ms

Masala

O'zbekiston Respublikasi Davlat Bayrog'i kunida do'kon egasi o'z do'konining oynasini moviy, oq va yashil chiziqlar bilan bo’yagan holda bezashga qaror qildi.

U quyidagi shartlarni bajarilishini xohlaydi:

Bir xil rangdagi chiziqlar ketma-ket bo'lmasligi kerak.
Oq chiziq faqat moviy va yashil orasida joylashgan bo'lishi mumkin.

Do'kon egasining xohishiga binoan do'konni bezash mumkin bo'lgan variantlar sonini aniqlang.

Masalan, $N=3$ bo'lganda quyidagi variantlar bo'ladi




1	2	3	4

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining yagona satrida bitta butun son, $N$ – chiziqlar soni kiritiladi. $(1 \le N \le 45)$

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida bitta butun son, do’kon oynasining bo’yalishi mumkin bo’lgan variantlar sonini chiqaring!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3	4

P. Sehrli kvadrat

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Elementlari qiymati $1$ dan $N^2$ gacha bo'lgan har xil sonlardan tashkil topgan, har bir satri va har bir ustuni, hamda asosiy va qo'shimcha diagonallari yig'indisi teng bo'lgan $N \times N$ o'lchamli matritsa $N$ - tartibli sehrli kvadrat deb nomlanadi.
Sizga $3 \times 3$ o'lchamli matritsa berilgan, matritsaning elementini $a$ qiymatdan $b$ qiymatga almashtirish uchun $|a-b|$ energiya sarflanadi, shuni inobatga olgan holda berilgan matritsadan 3-tartibli sehrli kvadrat hosil qilish uchun eng kamida qancha energiya sarflanishini aniqlang.

Kiruvchi ma'lumotlar:

INPUT.TXT faylida uchta qatorda uchtadan $[1\dots9]$ oralig'idagi butun sonlar kiritiladi

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida kirish faylida berilgan matritsadan 3-tartibli sehrli kvadrat hosil qilish uchun eng kamida qancha energiya sarflanishini chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 9 2 3 5 7 8 1 5	1
2	4 8 2 4 5 7 6 1 6	4

Q. Oraliqdagi raqamlar yig'indisi

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Bir kuni Jaxongir cheksiz doskaga L dan boshlab R gacha sonlarni yozib chiqdi va vergullar bilan ajratdi. Bunda L va R ham kiradi. Keyin esa vergullarni o'chirib har bir raqamlar orasiga qo'shish amalini qo'yib chiqdi. Va natijani hisoblamoqchi bo'ldi. Ammo u buni hisoblashni istamayapti. Bunda Jaxongirga yig'indini hisoblashga yordam bering.

Kiruvchi ma'lumotlar:

Bir qatorda ikki butun son L va R beriladi.

Bunda $1 \le L \le R \le$$10^{18}$ va $0 \le R - L \le 10^{17}$

Chiquvchi ma'lumotlar:

Yig'indini chop eting. Yig'indi biroz katta bo'lishi mumkin shu sabab int64 dan foydalaning.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 9	45
2	1 10	46

R. Summalar farqi

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga 2 ta butun sonlar $n$ va $m$ beriladi. Siz esa quyidagi ikki summalar orasidagi farqni topishingiz kerak bo'ladi.

1 dan $n$ gacha bo'lgan sonlardan $m$ ga bo'linmaydiganlari yig'indisi
1 dan $n$ gacha bo'lgan sonlardan $m$ ga bo'linadiganlar yig'indisi

1 va 2-yig'indilar farqini toping.

Ikkalar holda ham 1 va n hisobga olinadi.

Kiruvchi ma'lumotlar:

Kirish faylida birinchi qatorda 2 ta butun son $n$ va $m$ beriladi. $1 \le n, m \le 10^{9}$

Chiquvchi ma'lumotlar:

Chiqish faylida ikki yig'indilar orasidagi farq ya'ni modulini toping.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	33 4	273
2	45 3	315

S. Futbol taktikasi

Xotira: 8 MB, Vaqt: 250 ms

Masala

Bilamiz har bir futbol jamoasida jami 11 ta o'yinchi bo'ladi va jamoa o'zi uchun taktika tuzib chiqadi. Juda ham mashhur taktikalarga misol qilib: 1-4-4-2 yoki 1-3-4-3 keltirishimiz mumkin. 1 - taktikani ko'rib chiqadigan bo'lsak. Jamoada har doim 1 ta darvozabon bo'ladi. 4 ta himoyachi, 4 ta yarim himoyachi va 2 ta hujumchi. Endi biz futbol o'yinini yana ham qiziqarliroq qildik va har bir jamoada N ta o'yinchi bo'lishini aytdik. Sizning vazifangiz esa jami nechta har xil taktikalar mavjud ekanligini aniqlash.
E'tibor qarating:

O'yinchilarning qaysi pazitsiyada turgani muhim emas, muhimi har bir pazitsiyadagi o'yinchilar soni.
Har bir pazitsiyada kamida 1 tadan o'yinchi bo'lishi kerak.
Darvozada faqatgina 1 ta o'yinchi o'ynay oladi.

Kiruvchi ma'lumotlar:

Kirish faylining yagona qatorida N soni (4 ≤ N ≤ $10^6$) - Jamoadagi o'yinchilar soni.

Chiquvchi ma'lumotlar:

Chiqish faylida berilgan topshiriqqa javobni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4	1
2	6	6

T. Uyga vazifa 2

Xotira: 32 MB, Vaqt: 800 ms

Masala

Behruz matematika fanidan uyga vazifani qilmoqchi edi. Vazifada: $n^k$ ni oxirgi raqamini topish so’ralgan. Lekin u dangasaligi uchun bu ishni o’zi qilgisi kelmayapti. Siz unga uy vazifasini qilib beradigan dasturni tuzub bering.

Kiruvchi ma'lumotlar:

Kirish faylida bir qatorda ikkita son $n, k \space(0≤n, k≤10^{18})$ beriladi.

Chiquvchi ma'lumotlar:

Masala javobini chop eting

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 5	2

U. Asalari

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Aylana bo'ylab joylashgan $n$ ta gullarning birida Asalari turipti. U $k$-daqiqda $k - 1$ ta gulni ustidan uchib o'tib soat yo'nalishida keyingi gulga qo'nadi. Misol uchun 1-daqiqada u keyingi gulga qo'nadi.

Sizdan u cheksiz vaqt davomida barcha gullarga qo'nib chiqa oladimi?

Kiruvchi ma'lumotlar:

Kirish faylida $n(1 \le n \le 1000)$ - gullar soni kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida agar Asalari har bir gulga qo'nsa $yes$ aks holda $no$ so'zlarini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1	yes
2	3	no

V. Sort

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga $N$ ta nomanfiy butun sonlar beriladi, siz bu sonlarni kamaymaydigan tartibda saralab chop eting.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, $N(1 \le N \le 200000)$. Keyingi $N$ ta satrda nomanfiy va qiymati $10^{1000000}$ dan oshmaydigan sonlar berilgan. Barcha sonlardagi umumiy ishlatilgan raqamlar miqdori $10^6$ dan oshmasligi kafolotlanadi.

Chiquvchi ma'lumotlar:

Chiqish faylida kiritilgan sonlarning kamaymaydigan tartibda, har birini alohida qatorda chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	6 31415926535897932384626433832795 1 3 10 3 5	1 3 3 5 10 31415926535897932384626433832795

W. Bubble shooter.#1

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Bahodir yozgi ta'tilda zerikmaslik uchun telefoniga bir qancha o'yinlarni yuklab oldi. Ularning orasida Bubble shooter o'yini ham bor ekan.U bu o'yinni yaxshi o'ynay olmadi va sizdan yordam so'rmoqda .Sizga Bahodirning O'yindagi holati beriladi siz o'yinda maksimal darajada harakatlanib eng kam urinishda o'yinni tugatishinggiz talab etiladi . O'yin sharti quydagicha.

Sizda bir qancha rangli sharlar mavjud.
Siz bu sharlarni doskaga otasiz va bu doskaning eng pastki qismidagi sharlarga tegadi.
Siz otgan shar doskadagi o'sha rangli sharga tegsa bu shar o'sha sharlar bilan birlashib qoladi va 2 tadan ko'p birlashgan sharlar doskadan o'chiriladi
Birorta ham asosi doskaning yuqorisida bo'lmagan barcha sharlar pastga qulab tushadi.
Agar siz otgan shar rangi doskadagi shar rangiga to'g'ri kelmas bu shar pastga qulab tushadi.
Sizda mavjud sharlarning o'rnini almashtirish imkoniyati yo'q!.
Barcha qulab tushgan va o'chirilgan sharlar o'rni " . " bilan to'ldiriladi
Doskaning hamma joyi " ." bo'lib qolganda siz g'alaba qilasiz.
Sizda mavjud sharlar tugasa ammo doska . bilan to'lmagan bo'lsa o'yinni mag'lubiyatli yakunlaysiz.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylids 11x9 doskada o'yindan holat beriladi va 10-qatorda Azimjondagi sharlar soni N . 11-qatorda N ta shar kiritiladi. Qizil rangli shar @ , oq rangli shar # , ko'k rangli shar $ , sariq rangli shar & harfi bilan belgilanadi. Boshqa rangdagi sharlar kiritilmaydi!. Bo'sh joylar "." bilan to'ldirilgan.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida agar g'alaba qilgan bolsanggiz urinishlar sonini(qancha shar otganligini) chop eting . Agar bu topshiriqni uddalay olmasanggiz "I am sorry " deb chop eting.

Izoh:

#@#
@#@
#@#
Markazdagi Oq shar faqt qizil sharlar bilan birlashgan.

Bu masalaning Kod uzunligi 4 ta emas Testlanmasidan oldin o'tib ketib qolgan ekan.Uzur.

Masalning kod uzunligi kichik emas masala testlanishidan oldin oldin o'tkazilgan va shu bilan qolib ketgan!!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	########### @@@@@@@@@@@ $$$$$$$$$$$ ..@@@@@@@@@ ..........@ @@@@@@@@@@@ ######@@@@@ &&&&&#####& &&&&&@@@@&& 8 # @ & @ $ @ # @	7
2	..........@ .........@@ ........@@@ ....##@@@@@ $$&&&&&@@@@ ##########@ ##########@ &&&&&&&&&&@ $$$$$$$$$$@ 18 # & & $ $ & # & # $ & & $ # $ $ # #	I am sorry

#

INPUT.TXT

OUTPUT.TXT

1

###########
@@@@@@@@@@@
$$$$$$$$$$$
..@@@@@@@@@
..........@
@@@@@@@@@@@
######@@@@@
&&&&&#####&
&&&&&@@@@&&
8
# @ & @ $ @ # @

2

..........@
.........@@
........@@@
....##@@@@@
$$&&&&&@@@@
##########@
##########@
&&&&&&&&&&@
$$$$$$$$$$@
18
# & & $ $ & # & # $ & & $ # $ $ # #

I am sorry

X. Raqamlangan to'plar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Hasan va Husan o'yin o'ynashmoqda. Ularda 0 dan $N-1$ gacha raqamlangan to'plar mavjud. Husan Hasandan to'plarning o'rnini o'zgartirishni, ya'ni tartibini 0,1,2,3 dan 3,2,1,0 ga o'zgartirishni so'raydi. Keyinchalik u Hasandan to'plarning tartibini o'zgartirishni har safar bir pozitsiya o'ngdan boshlashni va toki oxirgi pozitsiyagacha shu ishni takrorlashni so'raydi.
Masalan: $N = 5$ bo'lganida $(0, 1, 2, 3, 4) → (4, 3, 2, 1, 0) → (4, 0, 1, 2, 3) → (4, 0, 3, 2, 1) → (4, 0, 3, 1, 2) → (4, 0, 3, 1, 2)$.
O'yin oxirida Husan Hasandan o'yinning boshida K - tartibdagi element o'yin oxirida qaysi tartibda bo'lishini so'raydi(tartiblash 0 dan boshlangan). Agarda Hasan to'g'ri javob bera olsa o'yinda Hasan g'olib bo'ladi, aks holda Husan. Hasanga o'yinda g'olib bo'lishiga yordam bering.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki qatorida bitta butun son, $T(1 ≤ T ≤ 50)$ jami o'yinlar soni kiritiladi. Keyingi T qatorning har birida ikkitadan butun son, $N(1 ≤ N ≤ 10^5)$va $K(0 ≤ K < N)$ sonlari kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish fayliga har bir o'yin uchun alohida qatorda o'yin boshida K - tartibdagi to'p o'yin oxirida qaysi tartibda bo'lishini chop eting!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 3 1 5 2	2 4