A. Jismoniy tarbiya

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Prezident maktablarida jismoniy tarbiya darsi juda qiziqarli bo'ladi. Dars boshida o'quvchilar saf torgan holda turishi kerak. Saf qoidasi bo'yicha o'quvchilar bo'ylarining o'sish tartibiga ko'ra joylashishlari kerak. Yani saf boshida eng bo'yi kichik o'quvchi, keyin esa undan sal uzunroq va hokazo oxirida eng bo'yi uzun o'quvchi joylashadi. Tasodifni qarangki, o'quvchilarning bo'yi santimetrlarda hisoblasak ketma ket kelgan juft sonlarga mos kelar ekan. Misol uchun 160, 162, 164, 166, 168, 170, 172, ... .
Sizga ma'lum bir o'quvchining bo'yi beriladi, siz esa shu o'quvchidan keyingi o'quvchining bo'yi uzunligini topishingiz kerak.

Kiruvchi ma'lumotlar:

Bitta qatorda N natural soni, o'quvchining bo'yi. (100 <= N <= 200 )

Chiquvchi ma'lumotlar:

Bitta qatorda bo'yi N santimetr bo'lgan o'quvchidan keyin turuvchi o'quvchining bo'yini toping.

Izoh:

Masala yechimga egaligi kafolatlanadi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	100	102

B. MINAB - funksiya

Xotira: 16 MB, Vaqt: 1000 ms

Masala

\(\text{MINAB(A,B)}\) - bu funksiyaga 2 ta musbat son jo'natilganda, ularni string turiga o'tkazilgandagi uzunliklarini kichigini qaytaradi.
Yaqinda Sardor Azimjonga \(\text{MINAB(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{MINAB(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^{18}\)

Chiquvchi ma'lumotlar:

Yagona qatorda masala javobini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4	1

C. Nokia Racing GaMe

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Eski Nokia telefonlaridagi Racing o'yini yodingizdami? O'yin shartlari quyidagicha edi.

O'yin 2xN kenglikdagi yo'lakchada bo'lib o'tadi.
O'yin boshida poyga mashinasi 1-qatorning bo'sh katakchasidan joy oladi.
2xN yo'lakning har bir qatorining istalgan joyda albatta bitta to'siq bo'ladi.
Mashina oldingi qatorning istalgan to'siqsiz katakchasiga bitta urinishda yura oladi.

Siz mashina "Finish"ga yetib borishi uchun eng kamida nechta urunish amalga oshirishi kerak ekanligini topishingiz kerak.

Kiruvchi ma'lumotlar:

Birinchi satrda o'yin oynaladigan yo'lakdagi qatorlar soni N. Keyingi N ta satrda esa yo'lakdagi gar bir qatorning holati. Bu yerda '*' mashina yurishi mumkin bo'lgan katak, '#' esa shu qatordagi to'siqni bildiradi.

Chiquvchi ma'lumotlar:

Minimal urinishlar soni.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 # # # # *#	5

D. Buratinoning sovg'asi

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Yangi yil kuni qorbobo barchamizni xursand qilish uchun sovg'alar tarqatishini bilamiz. Ammo 2022 yili qorbobo sovg'ani hammaga ham bermoqchi emasligini aytdi. Qorbobo va qorqiz endi o'tgan yilda yaxshi o'qigan, aqlli bolalarga sovg'a berishga qaror qilishibdi. Buni eshitga "Buratino" esa juda xafa bo'libdi, chunki u o'tgan yilning eng qoniqarsiz talabalaridan biri edi. Qorbobo va qorqiz Buratinoga quyidagi savolni berishdi: Berilgan natural sonning istalgancha raqamlari orasiga \(+\) va \(*\) ishoralarini qo'yib (qo'ymaslik ham mumkin) eng maksimal son hosil qilish kerak.

Afsuski Buratino bu yil sovg'asiz qoldi. Biz esa unga bu sovg'ani qorbobodan olib berishimiz mumkin. Keling qorboboning savoliga javob berib, Buratinoga sovg'ani qaytaramiz.

Kiruvchi ma'lumotlar:

Bir qatorda qiymati \(10^{18}\) dan oshmaydigan natural son.

Chiquvchi ma'lumotlar:

Buratino hosil qilish lozim bo'lgan eng katta son.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	10	10

E. Shifrlangan xabar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sardor yaqinda bir telefon oldi, keyin unga telegram yukladi. Biroz o'tar o'tmas unga yangi xabar keldi. Bu xabarni ko'rib shifrlanganini birdan tushundi, keyin Sardorning rosa boshi qotdi, ammo Sardor bu shifrlangan xabarni tushunmadi. Sardorga sizning yordamingiz kerak. Sardor sizga shifrlangan satrni beradi. Siz esa shifrlangan satrni usulini va shifr ortidagi so'zni topishingiz kerak

Kiruvchi ma'lumotlar:

Bitta qatorda uzunligi 3000 dan oshmaydigan va bo'sh bo'lmagan s satr.

Chiquvchi ma'lumotlar:

Shifrlash qoniniyatini topib, shifr ortidagi so'zni chop eting

Izoh:

Deshifrlangandan keyingi matn ingliz alifbosinining kichik va katta harflardan ekanligi kafolatlanadi

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	8397114100111114	Sardor
2	7611199104105110	Lochin