A. Suv to'ldirish

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Ustoz Muhammadyunus o'z o'quvchilari Elbek va Umarga hajmi M bo'lgan idish berdi. Elbek da hajmi A ga teng, Umarda esa hajmi B ga teng bo'lgan idishlar bor. Ular o'zlaridagi idishni suv bilan to'ldirib ustozi bergan idishga quyishlari kerak. O'quvchilar idishlarida to'la suv olishlari shart. Ular o'qituvchisi bergan idishga maksimal qancha suv to'ldirisha oladi ?

Kiruvchi ma'lumotlar:

Yagona qatorda A,B,M natural sonlari (\(A , B \le 1000, M \le 10^6\)) kiritiladi.

Chiquvchi ma'lumotlar:

O'quvchilar idishga maksimal qancha suv to'ldirishini chiqaring.

Izoh:

17 * 3 + 25 = 76.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	17 25 77	76
2	26 646 947	936

B. Kitobcha

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Hammamiz bilamizki, elektron kitoblarni kitob shaklida chiqarishimiz zarur bo'ladi. Bunda qog'ozning bir tarafiga kitobning 2 sahifasi chop etiladi. Lekin shu chop etish vaqtida kitob sahifalarini berib ketish kerak. Lekin unda hamma to'g'ri bajara olmaydi. Shunday qilib, Maqsudbek domla bu muammoni yechish uchun talabalardan biri Ahliddinga kitobcha chiqarishda kitob sahifalar soni N orqali uning sahifalari qanday holda chiqarilishini chiqarib beruvchi bot qilishni vazifa tarzida topshirdi. Ammo Ahliddin algoritmlash tomonidan bilimi unchalik yaxshi bo'lmagani uchun bunday botni yaratishda qiynalmoqda. Siz unga kitobcha sahifalarini tayyorlab beruvchi dastur tuzishga yordam bering. Qolganini esa Ahliddin o'zi bajara oladi.

Kiruvchi ma'lumotlar:

Bitta qatorda N (0 < N ≤ 10⁵) chiqarilishi kerak bo'lgan kitob sahifalari soni.

Chiquvchi ma'lumotlar:

Birinchi qatorda kitob chiqarish uchun qancha qog'oz ishlatishini, ikkinchi qatorda kitobning old tomoni sahifalari raqamlari, uchinchi qatorda esa orqa tomoni sahifalari raqamlari chiqarilsin.

Izoh:

Printerdan chiqarishda muammo bo'lmasligi uchun u ba'zi mavjud bo'lmagan bo'sh(empty) listlar qo'shishga majbur. (2-testga qarang)

6, 7, 8 - sahifalar qo'shib qo'yilgan.

Misollar:

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

C. Antiqa matritsa

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga n soni beriladi va siz quyidagi kabi matritsa chiqarishingiz kerak. To'rtta burchakda n, uning qo'shnilari n-1, va hokazo. Misollarga qarang.

Kiruvchi ma'lumotlar:

Bitta natural n son. n < 101.

Chiquvchi ma'lumotlar:

2*n-1 ga 2*n-1 matritsa korinishida javob.

Izoh:

Bu masalada PyPy3.9dan foydalanish maslahat beriladi.

Misollar:

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

D. Donishmand aytgan ikki son

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Yaqinda siz donishmanddan ikkita musbat x va y butun sonlarini oldingiz. Siz bu sonlarni esingizdan chiqarib qo'ydingiz, biroq siz x sonining barcha bo'luvchilari (1 va x ham kiradi) hamda y sonining barcha bo'luvchilaridan (1 va y ham kiradi) tashkil topgan aralashtirilgan ro'yxatni eslab qoldingiz. Agar d soni har ikkala x va y sonlarining bo'luvchisi bo'lsa, d bu ro'yxatda ikki marta uchraydi.

Masalan, agar x=4, y=6 bo'lsa, berilgan ro'yxat - [1,2,4,1,2,3,6][1,2,4,1,2,3,6] ning har qanday aralashtirilgan holati bo'lishi mumkin. Ulardan ayrimlari: [1,1,2,4,6,3,2][1,1,2,4,6,3,2], [4,6,1,1,2,3,2],[4,6,1,1,2,3,2] yoki [1,6,3,2,4,1,2][1,6,3,2,4,1,2].

Sizning vazifangiz — berilgan jadvalni hosil qiladigan ikki musbat x va y butun sonlarini tiklab berishdan iborat.

Javob mavjudligi kafolatlanadi, boshqacha qilib aytganda: berilgan jadval - qandaydir x va y musbat butun sonlarining bo'luvchilariga mos keladi.

Kiruvchi ma'lumotlar:

Birinchi qatorda bir butun son n (2≤n≤128) — x va y sonlarining bo'luvchilari soni.

Ikkinchi qatorda n ta butun d₁,d₂,…,d_n (1≤d_i≤10⁹) sonlari beriladi, bu yerda d_i - x va y lardan birining bo'luvshisi. Agar biror son bir vaqtda har ikkalasini bo'luvchisi bo'lsa, u bu ro'yxatda ikki marta uchraydi.

Chiquvchi ma'lumotlar:

Chiqish faylida yagona qatorda shunday ikkita musbat butun x va y sonlarini chiqaringki, ularning bo'luvchilarini bir ro'yxatga birlashtirib, aralashtirib yuborsak - berilgan ro'yxat hosil bo'lsin. Javob mavjudligi kafolatlanadi.

Izoh:

Brinchi x va y lardan kattasi keyin kichkinasi chiqarilsin

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	28 8192 4 128 1024 8 4 2048 8 16 64 2 512 1 2048 32 256 8192 4096 64 4096 256 16 1024 512 128 2 32 1	8192 8192
2	2 1 1	1 1

E. Maktabimizdagi o'yin

Xotira: 16 MB, Vaqt: 2000 ms

Masala

Mirzo Ulug'bek nomidagi ixtisoslashtirilgan maktabida o'quvchilar zerikib qolmasliklari uchun, bir qancha o'yinlar uyushtirilib turiladi. Ulardan biri:

Ikki o'yinchida lotin alifbosining bosmacha harflaridan iborat s satri bor. Ular quyidagi qoidalar bilan olib boriladigan o'yin o'ynashadi:

O'yinchilar galma-galdan yurishadi; Bir qadamda o'yinchi s satridan istalgan harfni o'chirishi mumkin.
Agar o'yinchi o'z qadamidan oldin - harflar joylashuvini aralashtirib palindrom hosil qila olsa, u o'yinchi g'olib hisoblanadi. Palindrom — bu shunday satrki, ikkala tomondan bir xil o'qiladi. Masalan, «abba» satri — palindrom, «abc» satri esa — yo'q.

Ayni vaqtda siz final baxsining guvohiga aylanasiz: sakkizinchi va to'qqizinchi sinflardan ikki Javohir ismli o'quvchilar bu o'yinda kuch sinashmoqda (Javohir vs Javohir) XD.

Ikki tomon ham optimal o'ynaydi deb hisoblab, kim chempion bo'lishini aniqlang - birinchi boshlagan Javohirmi yoki ikkinchi?.

Kiruvchi ma'lumotlar:

Kirish faylining 1- qatorida \(t (1 \le t \le 1000)\) testlar soni va keyingi t qatorda lotin alifbosining kichik harflaridan tashkil topgan birgina s (1≤|s|≤ 1000) satr kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida qatorda «First» deb chiqaring agar ikki tomon ham optimal o'ynagan taqdirda birinchi boshlagan o'yinchi yutsa. Aks holda, «Second» deb chiqaring. So'zlarni qo'shtirnoqlarsiz chiqaring. Harflar katta kichikligi ahamiyatga ega emas.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 aabb aaabbbccdd	First Second

F. Matematika go'zalligi

Xotira: 128 MB, Vaqt: 1000 ms

Masala

Madina matematika faniga juda qiziqadi. Ammo yoz yaqinlashib u ancha erinchoq bo'lib qoldi. Oxirgi marta darsda uning sevimli ustozi Fayzullayeva Ustoz bo'luvchilar mavzusini o'tdi. Ammo Madina shunchalar charchagan ediki u bu darsda uxlab qoldi. Fayzullayeva ustoz juda qattiqo'l, bu degani qanday qilib bo'lmasin uyga vazifani bajarish shart. U shunday qilib uyga vazifa ko'chirishga majbur bo'ldi. U juda chiroyli qiz edi shuning uchun unga birorta bola yo'q deya olmasligini bilar edi. U sinfdoshlaridan yordam so'radi. Bolalar unga yordam berishga juda istashyapti ammo buni bajara olishmadi. Buni bajarishda o'quvchilarga yordam bering. Uyga vazifa sharti quyidagicha: ustozi L va R sonlarini aytadi, o'quvchilarning vazifasi [L, R] oraliqda go'zal sonlar nechta ekanligini topish.

Ular sonni go'zal deb hisoblaydi qachonki uning 1 dan katta eng kichik bo'luvchisi K ga teng bo'lganda.

Kiruvchi ma'lumotlar:

Kirish faylida yagona qatorda L, R va K sonlari beriladi. Bunda \(1 \le L \le R \le 2 \cdot10^9\) va \(2 \le K \le 2 \cdot 10 ^9\) shartlar o'rinli.

Chiquvchi ma'lumotlar:

Chiqish faylida masala javobi yagona butun sonni chop eting.

Izoh:

Masala matni masala muallifining badiiy to'qimasi hisoblanadi. Har qanaqa o'xshashlik tasodifdir.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 10 2	5
2	12 23 3	2
3	6 19 5	0