A. Shohruh va vaqt

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Shohruh sport dasturlashiga qiziqadi hamda RoboContest.UZ dagi barcha musobaqalarga qatnashadi. Hozirgina saytga kirib shuni bildiki, keyingi contest \(X\) soatdan keyin boshlanar ekan. Hozirgi soatni bilgan holda, kelayotgan musobaqa nechida boshlanishini chop eting. (24 soatlik formatda)

Kiruvchi ma'lumotlar:

Yagona qatorda ikkita butun son \(H \ (0 \le H \le 23)\) va \(X \ (1 \le X \le 10^9)\) - hozirgi vaqt hamda contest boshlanishigacha qolgan soat kiritiladi.

Chiquvchi ma'lumotlar:

Contest boshlanadigan soatni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	11 6	17
2	23 15	14
3	12 48	12

B. Dasturchilar darajasi

Xotira: 128 MB, Vaqt: 1000 ms

Masala

Robolandiyada 2 xil darajadagi dasturchilar bor: Senior va Junior. Yoshi kamida 18 hamda loyihalari soni 80 tadan ko'p bo'lgan dasturchilar Senior, qolganlar esa Junior qatoriga kiradi. Sizga Robolandiyadagi barcha dasturchilarning ma'lumotlari beriladi, siz ularni qaysi darajaga mansub ekanligini toping.

Kiruvchi ma'lumotlar:

Birinchi qatorda bitta butun son \(N \ (1 \le N \le 100)\) - Robolandiyadagi dasturchilar soni kiritiladi.

Keyingi \(N\) ta qatorning har birida dasturchining ismi \((S_i)\), yoshi \((A_i)\) hamda loyihalari soni \((B_i)\) probel bilan ajratilgan holda kiritiladi. Har bir ism uzunligi 20 dan oshmaydi va kichik lotin harflaridan tashkil topgan.

\(5 \le A_i \le 80\)

\(0 \le B_i \le 180\)

Chiquvchi ma'lumotlar:

Chiqish faylida har bir dasturchi uchun quyidagilarni chop eting:

Dasturchining ismi hamda uning darajasi: "Junior" yoki "Senior" (qo'shtirnoqlarsiz).

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	7 shohruh 19 30 muhiddin 62 80 ilhom 34 15 ulugbek 25 128 dilyor 58 179 azizbek 6 80 mirjalol 44 12	shohruh Junior muhiddin Senior ilhom Junior ulugbek Senior dilyor Senior azizbek Junior mirjalol Junior

#

INPUT.TXT

OUTPUT.TXT

1

7
shohruh 19 30
muhiddin 62 80
ilhom 34 15
ulugbek 25 128
dilyor 58 179
azizbek 6 80
mirjalol 44 12

shohruh Junior
muhiddin Senior
ilhom Junior
ulugbek Senior
dilyor Senior
azizbek Junior
mirjalol Junior

C. Birinchi qo'ng'iroq

Xotira: 128 MB, Vaqt: 1000 ms

Masala

Vaqt mashinasi yordamida o'tmishga sayohat qilamiz!

2013-yil 3-sentyabr...

Ko'zi quvonchga to'lgan Shohruh birinchi bor maktab sari qadam bosmoqda. Mana, birinchi qo'ng'iroq chalindi va bolalar o'z xonalariga kirib ketishdi. Hamma o'qituvchilar singari O'g'iloy opa ham bolalarni o'z xonalariga olib kirib ketdi. Tiniq ovozda O‘g‘iloy opa salomlashib, bolalarga joylarini egallashni aytdi. Shohruh doskaga eng yaqin o‘rindiqqa o‘tirib, yonidagi do‘stiga kulib qo‘ydi. O‘g‘iloy opa darsni boshlashdan avval o‘quvchilarga o‘zlarini tanishtirishni taklif qildi. Navbat Shohruhga kelgach, u past ovozda:
— Mening ismim Shohruh Rahmatillayev, — dedi.

Tanishtirish tugagach, O‘g‘iloy opa jurnalni oldi va bolalarning ism-familiyalarini yozib chiqishga kirishdi. Jurnalda har bir bolaning ism hamda familiyasi alifbo tartibida joylashishi kerak. Avvalo familiya bo'yicha tartiblanadi, familiyasi bir xil bo'lgan vaqt ismiga qarab tartiblanadi. Sizga har bir bolaning ism hamda familiyasi beriladi. Siz jurnal qay tartibda bo'lishi kerakligini aniqlang.

Kiruvchi ma'lumotlar:

Birinchi qatorda butun son \(N (1 ≤ N ≤ 100)\) — sinfdagi oʻquvchilar soni beriladi.
Keyingi \(N\) qatorning har birida bitta oʻquvchining ismi berilgan: avval ism, so‘ng bitta boʻsh joy, keyin familiya.

Ism va familiyaning har biri bosh harfi katta lotin harfi (‘A’–‘Z’) bilan boshlanadi, uning ortidan kamida bitta kichik lotin harfi (‘a’–‘z’) keladi. Har bir ism va familiya uzunligi 20 ta belgidan oshmaydi.

Hech bir ikki oʻquvchining toʻliq ism-familiyasi bir xil emas, ammo ular faqat ism yoki faqat familiya jihatdan bir xil boʻlishi mumkin.

Chiquvchi ma'lumotlar:

Chiqish faylida o'quvchilar ism-familiyalarining tartiblangan holatini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	6 Anvar Abdurakhimov Oybek Ruziyev Farrux Abdurasulov Surayya Sadykova Rano Ruziyeva Nodira Rakhmanova	Anvar Abdurakhimov Farrux Abdurasulov Nodira Rakhmanova Oybek Ruziyev Rano Ruziyeva Surayya Sadykova

#

INPUT.TXT

OUTPUT.TXT

1

6
Anvar Abdurakhimov
Oybek Ruziyev
Farrux Abdurasulov
Surayya Sadykova
Rano Ruziyeva
Nodira Rakhmanova

Anvar Abdurakhimov
Farrux Abdurasulov
Nodira Rakhmanova
Oybek Ruziyev
Rano Ruziyeva
Surayya Sadykova

D. Minimalist

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Siz mashhur minimalist haykaltarosh D’ning san’at ko‘rgazmasi uchun mas’ul etib tayinlandingiz (uning ismi ham minimal!). D’ning asarlari vertikal tarzda joylashtirilgan to‘g‘ri to‘rtburchak qutilarni ustma-ust joylashtirib, kichrayib borish tarzida tuzishdan iborat — ya’ni u katta qutilarni pastga, kichiklarini esa yuqoriga qo‘yadi.

Uning so‘nggi asari “2 ga 3 kamayuvchi” deb nomlangan bo‘lib, unda har birida 3 tadan quti bo‘lgan ikki ustun ko‘rinishidagi olti qutidan tashkil topgan to‘plamlar mavjud. Shunday to‘plamlardan biri quyida ko‘rsatilgan.

D sizga bu san’at asarini yubordi va siz muzeyga ushbu olti qutidan iborat to‘plamlarni to‘g‘ri tartibda joylashtirishingiz kerak. Biroq, bu asarlar muzeyga yetib kelganda, madaniyatsiz tashuvchilar (ya’ni, yetkazib beruvchilar) ularni polga tartibsiz tashlab ketishgan. Ular bu qutilarning asl tartibini bilmagan.

Endi siz bu ikki ustunni qayta tiklashingiz kerak, lekin qaysi quti ustida, qaysi biri ostida turganini bilmaysiz! Sizga faqat quyidagilar ma’lum:

Sizda 6 ta qutining balandligi berilgan.
Shuningdek, sizga ikki ustunning umumiy balandligi ham berilgan.
Qutilar faqat va faqat yoki eng pastda, yoki o'zidan katta bo'lgan qutining ustida tura oladi.

Shu ma’lumotlar bilan ertangi ochilish marosimigacha bu qutilarni to‘g‘ri tartibda joylashtira olishga umid qilasiz.

Kiruvchi ma'lumotlar:

Bitta qatorda 8 ta musbat butun son beriladi. Dastlabki 6 tasi — qutilarning balandliklari (tartibsiz holatda). So‘nggi 2 ta son — ustunlarning balandligi.

Qutilarning balandligi 100 dan oshmaydi. Qutilarning umumiy balandligi ustunlarning umumiy balandligiga teng.

Chiquvchi ma'lumotlar:

Dastlab birinchi ustun balandligiga mos keladigan 3 ta qutining balandligini (kamayish tartibida: eng kattasi birinchi) chiqaring. So‘ngra ikkinchi ustun uchun qolgan 3 ta qutining balandligini ham kamayish tartibida chiqaring.

Agar bir nechta yechim mavjud bo'lsa istalganini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	16 8 30 24 34 17 41 88	17 16 8 34 30 24
2	7 6 22 8 20 25 67 21	25 22 20 8 7 6

E. O'quv markaz binosi

Xotira: 128 MB, Vaqt: 1000 ms

Masala

Robolandiya shahri xaritasi \(N×M\) o‘lchamdagi ikki o‘lchamli ko‘rinishda tasvirlangan. Bu shaharda dasturlashga qiziqqan bolalar soni juda ko‘p bo‘lib, ularning barchasi Robotics Lab o‘quv markaziga qatnamoqda. Ayni paytda o‘quvchilar soni shu qadar ortib ketdiki, mavjud binoda ularni joylashtirishning iloji qolmadi. Shu sababli, o‘quv markazi rahbari Zarif aka yangi bino qurishga qaror qildi.

Biroq, shaharning barcha joylariga bino qurish mumkin emas. Xaritada bino qurish mumkin bo‘lgan joylar # belgisi bilan, mumkin bo‘lmagan joylar esa . belgisi bilan belgilangan. Zarif aka allaqachon \(R×C\) o‘lchamdagi yangi bino loyihasini chizib chiqdi. Ushbu loyiha ham # va . belgilaridan iborat bo‘lib, # binoning qurilishi zarur bo‘lgan qismlarini, . esa bo‘sh joylarni anglatadi.

Muhim eslatma: Loyiha chizmasidagi har bir # belgisi shaharning aynan # belgisiga to‘g‘ri kelishi majburiydir. Loyiha chizmasidagi . belgilar esa shaharning istalgan nuqtasiga (# yoki ., hatto shahar tashqarisi ham) to‘g‘ri kelsa bo‘ladi. Boshqacha aytganda, faqat # larni moslashtirish zarur, . lar esa cheklovlarga ega emas. Loyihani aylantirish (rotatsiya) yoki ko‘zgudek akslantirish (mirror qilish) qat’iyan taqiqlanadi. Loyiha qanday ko‘rinishda berilgan bo‘lsa, aynan o‘sha holatda mos tushishi kerak.

Endi sizning vazifangiz — berilgan ikki chizmaga qarab, shaharning nechta turli nuqtasida ushbu loyihani to‘liq mos tarzda joylashtirish mumkinligini aniqlash.

Kiruvchi ma'lumotlar:

Birinchi qatorda ikki butun son — \(R\) va \(C \ (1≤R,C≤16)\) beriladi. Ular loyiha chizmasining qatorlar va ustunlar sonini bildiradi.

Keyingi \(R\) ta qatorda har birining uzunligi \(C\) bo‘lgan loyiha chizmasi tasvirlanadi. Har bir belgining qiymati # yoki . bo‘ladi.

So‘ngra yana ikki butun son — \(N\) va \(M \ (1≤N, M≤64)\) kiritiladi. Ular shahar xaritasining qatorlar va ustunlar sonini bildiradi.

Keyingi \(N\) ta qatorda har birining uzunligi \(M\) bo‘lgan shahar xaritasi beriladi. Har bir belgining qiymati # yoki . bo‘ladi.

Loyiha bo'yicha eng kamida bitta bino qurilishi kafolatlanadi.

Chiquvchi ma'lumotlar:

Yagona butun son — shahar xaritasining nechta turli joyiga loyiha chizmasini qo‘yish mumkinligini chiqaring.

Misollar:

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

#

INPUT.TXT

OUTPUT.TXT

1

3 3
#..
#.#
#..
5 36
#......#........................#...
#.#....#.#...#.........#............
#......#.#...##....#...##......###..
.......#.....#...#.#...##........#.#
...................#.....#.......#..

2

2 2
#.
##
3 5
#.#.#
#####
.###.