A. G'aroyib yig'indi
Xotira: 16 MB, Vaqt: 1000 msSizga ikkita natural son beriladi. Sizning vazifangiz shu sonlar orasidagi 3ga bo'linadigan ammo 7 bo'linmaydigan sonlar yigindisini topish. Bunda ikkala chegara ham kiradi.
INPUT.TXT kirish faylining yagona qatorida ikkita manfiy bo'lmagan butun sonlar berilgan, sonlar 109 dan oshmaydi.
OUTPUT.TXT chiqish faylining yagona satrida yig'indisini chiqaring.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
26 443 |
27696 |
2 |
41 743 |
78402 |
3 |
67 542 |
41412 |
B. Uy raqami
Xotira: 16 MB, Vaqt: 1000 msMegatoy 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.
INPUT.TXT kirish faylida bitta [100,999] oralig’idagi butun son, Megatoyning telefon raqami kiritiladi.
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.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
202 |
151 201 |
C. Eng katta son #2
Xotira: 16 MB, Vaqt: 1000 msSonning raqamlari orasiga \(+,-\) amallaridan qo'yib eng katta son hosil qiling.
Bitta qatorda \(N\) natural soni. \(-10^{15} \le N \le 10^{15}\)
Natijani ekranga chiqaring.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
5 |
5 |
D. Shoshilish kerak!
Xotira: 16 MB, Vaqt: 500 msMaqsud 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.
Bitta qatorda \(X_1, Y_1, X_2, Y_2\) butun sonlari beriladi. Barcha sonlar modul jihatdan \(10^6\) dan oshmaydi.
Masala javobi.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
4 4 8 8 |
2 |
E. Zina poya
Xotira: 8 MB, Vaqt: 500 msZina 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.
Kublar soni \(N\) \((1\le N \le 10^{18})\) natural soni kiritiladi.
Berilgan \(N\) ta kubdan nechta zina poya qurish mumkin.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
3 |
2 |
2 |
6 |
3 |
F. TUIT CUP
Xotira: 16 MB, Vaqt: 1000 msTUIT 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.
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)\).
Keying bosqichga nechta qatnashchi o’tishini aniqlang.
# | 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 msSizga \(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\)
Birinchi satrda \(T(T\le1000)\) testlar beriladi.
Keyingi \(T\) ta satrda bittadan \(n(1\le n\le10^{18})\) butun son kiritiladi.
Har bir test uchun alohida satrda masala yechimini chiqaring.
# | 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 msN 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.
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)\).
OUTPUT.TXT chiqish faylida har bir \(N\) uchun alohida qatorda masala shartini qanoatlantiruvchi minimum to’liq ikkilik daraxtlar sonini chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
2 1 5 |
1 2 |
I. Mod
Xotira: 10 MB, Vaqt: 1000 msSizga \(a,c,k\) sonlari beriladi, sizning vazifangiz \([1, a]\) oraliqdagi sonlarni \(c\) ga bo'lganda qoldiq \(k\) bo'ladigan sonlar nechtaligini topishdan iborat.
Kirish fayilining dastlabki satirida uchta \(a, c, k(1\leq a, c, k\leq 10^9)\) natural sonlari.
Chiqish fayilida masalaning javobini chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
20 3 2 |
7 |
2 |
20 1 1 |
0 |
J. Tarozi №1
Xotira: 16 MB, Vaqt: 1000 msOptom 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.
INPUT.TXT kirish faylida yagona butun son, N(1 ≤ N ≤ 1018) kiritiladi.
OUTPUT.TXT chiqish faylida bitta butun son, savdogarda eng kamida nechta tarozi toshi bo’lishi kerakligini aniqlang.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
1 |
1 |
2 |
4 |
3 |
K. Uy ishi
Xotira: 16 MB, Vaqt: 1000 msQuvonchbek 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.
Yagona qatorda n(\(0\leq n \leq 10^{10^5}\) butun son kiritiladi.
Masala javobini chop eting.
- \((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\)
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
4 |
4 |
L. Qog’oz
Xotira: 16 MB, Vaqt: 1000 msDilnura \(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!
Kirish faylining yagona satrida ikkita butun son, \(N\) va \(M (1 \le N,M \le 10^9)\)sonlari kiritiladi.
Chiqish faylida bitta butun son, so’ralgan javobni chop eting!
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
3 1 |
2 |
M. Rim raqamlari 1
Xotira: 16 MB, Vaqt: 1000 msAsadbek 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 |
Kirish faylida yagona son \(N ( 1 ≤ N < 4000 )\) kiritiladi.
Chiqish faylida N ga mos keluvchi rim raqamini chop eting
Rim raqamlarida bir xil belgi 4 marta ketma-ket ishlatilmaydi ( \(CCCC\) yoki \(MLLLL\) shunga oʻxshash )
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
5 |
V |
N. MAXAB - funksiya
Xotira: 16 MB, Vaqt: 1000 ms\(\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.
Yagona qatorda \(N\) butun son beriladi. \(1 ≤ N ≤ 10^{12}\)
Yagona qatorda masala javobini chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
15 |
1 |
O. Bayroq
Xotira: 16 MB, Vaqt: 1000 msO'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 |
INPUT.TXT kirish faylining yagona satrida bitta butun son, \(N\) – chiziqlar soni kiritiladi. \((1 \le N \le 45)\)
OUTPUT.TXT chiqish faylida bitta butun son, do’kon oynasining bo’yalishi mumkin bo’lgan variantlar sonini chiqaring!
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
3 |
4 |
P. Sehrli kvadrat
Xotira: 16 MB, Vaqt: 1000 msElementlari 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.
INPUT.TXT faylida uchta qatorda uchtadan \([1\dots9]\) oralig'idagi butun sonlar kiritiladi
OUTPUT.TXT chiqish faylida kirish faylida berilgan matritsadan 3-tartibli sehrli kvadrat hosil qilish uchun eng kamida qancha energiya sarflanishini chiqaring.
# | 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 msBir 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.
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}\)
Yig'indini chop eting. Yig'indi biroz katta bo'lishi mumkin shu sabab int64 dan foydalaning.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
1 9 |
45 |
2 |
1 10 |
46 |
R. Summalar farqi
Xotira: 32 MB, Vaqt: 1000 msSizga 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.
Kirish faylida birinchi qatorda 2 ta butun son \(n\) va \(m\) beriladi. \(1 \le n, m \le 10^{9}\)
Chiqish faylida ikki yig'indilar orasidagi farq ya'ni modulini toping.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
33 4 |
273 |
2 |
45 3 |
315 |
S. Futbol taktikasi
Xotira: 8 MB, Vaqt: 250 msBilamiz 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.
Kirish faylining yagona qatorida N soni (4 ≤ N ≤ \(10^6\)) - Jamoadagi o'yinchilar soni.
Chiqish faylida berilgan topshiriqqa javobni chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
4 |
1 |
2 |
6 |
6 |
T. Uyga vazifa 2
Xotira: 32 MB, Vaqt: 800 msBehruz 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.
Kirish faylida bir qatorda ikkita son \(n, k \space(0≤n, k≤10^{18})\) beriladi.
Masala javobini chop eting
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
2 5 |
2 |
U. Asalari
Xotira: 32 MB, Vaqt: 1000 msAylana 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?
Kirish faylida \(n(1 \le n \le 1000)\) - gullar soni kiritiladi.
Chiqish faylida agar Asalari har bir gulga qo'nsa \(yes\) aks holda \(no\) so'zlarini chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
1 |
yes |
2 |
3 |
no |
V. Sort
Xotira: 16 MB, Vaqt: 1000 msSizga \(N\) ta nomanfiy butun sonlar beriladi, siz bu sonlarni kamaymaydigan tartibda saralab chop eting.
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.
Chiqish faylida kiritilgan sonlarning kamaymaydigan tartibda, har birini alohida qatorda chop eting.
# | 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 msBahodir 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.
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.
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.
#@# @#@ #@# 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!!
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
########### @@@@@@@@@@@ $$$$$$$$$$$ ..@@@@@@@@@ ..........@ @@@@@@@@@@@ ######@@@@@ &&&&&#####& &&&&&@@@@&& 8 # @ & @ $ @ # @ |
7 |
2 |
..........@ .........@@ ........@@@ ....##@@@@@ $$&&&&&@@@@ ##########@ ##########@ &&&&&&&&&&@ $$$$$$$$$$@ 18 # & & $ $ & # & # $ & & $ # $ $ # # |
I am sorry |
X. Raqamlangan to'plar
Xotira: 16 MB, Vaqt: 1000 msHasan 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.
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.
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!
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
2 3 1 5 2 |
2 4 |