A. Maximum Xor juftlik

Xotira: 16 MB, Vaqt: 1000 ms

Shohruh Mirzoning informatika ustozi o'tgan darsda XOR haqida dars o'tib, uyga vazifa bergan edi. Uyga vazifa shundan iborat ediki, \(N\) dan kichik bo'lgan nomanfiy sonlar ichidan shunday \(X\) ni topish kerakki, \(X \land N\) eng katta bolsin. Shohruh Mirzo esa informatika darsiga unchalik qiziqmagani tufayli darsda do'stlari bilan gaplashib o'tirgan va darsni tushunmagan edi. Endi siz Shohruh Mirzoga yomon baho olmasligiga yordam beruvchi dastur tuzing.

10

5

B. Artel Car Game #1

Xotira: 16 MB, Vaqt: 1000 ms

Nokia telefonlaridagi "Beach Rally" o'yinlarini o'ynagan bo'lsangiz kerak.

Artel kompaniyasi ham yangi telefon turlariga poyga bilan bog'liq o'yin qo'shib chiqara boshlashdi. O'yinlar ishqibozi bo'lgan Shohruh Mirzo bunday imkoniyatni qo'ldan boy bermaslik uchun Artel kompaniyasining yangi telefonlaridan birini sotib oldi.

O'yin quyidagi qoidalar asosida o'ynaladi:

• O'yin ikki qismli yo'lakda - to'g'ri yo'nalish va qarama-qarshi yo'nalishdagi yo'lakda bo'lib o'tadi. 
• Yo'lning har bir qismi o'z tomoniga cheksiz cho'ziladi. O'ng tomon to'g'ri yo'nalish, chap tomon qarama-qarshi yo'nalish
• 'L' chapga burilishni, 'R' o'ngga burilishni anglatadi
• O'yin to'g'ri yo'nalishning 1-yo'lakchasidan boshlanadi. Ya'ni qarama-qarshi yo'nalishga eng yaqin yo'lakcha

Shohruh Mirzo o'yinlarning birida necha marotaba qarama-qarshi yo'nalishga o'tganligini bilishga qiziqib qoldi. Siz unga necha marotaba qarama-qarshi yo'nalishga o'tganini aniqlovchi dastur tuzib bering.

LRRLRRLLL

2

C. Artel Car Game #2

Xotira: 16 MB, Vaqt: 1000 ms

Shohruh Mirzo endilikda Artel telefonidagi poyga o'yinni boshqa versiyasini yuklab oldi. U o'yindagi eng tezkor va qimmatbaho mashina uchun pul yig'ayapti. Pulni tezroq yig'ish uchun "No Brake' modidan foydalanmoqda. Ushbu modda faqatgina qurilmaning 4,5,6 raqamli tugmalari ishlaydi va ular mos ravishda chapga, super imkoniyat, o'ngga buyruqlarini bajaradi. Super imkoniyat unga ozidan keyingi kelgan buyruqni ikki marotaba bajarish imkonini beradi. Masalan, 56 = 66, 54 = 44. Bu moddan foydalanayotganining sababi u tormozdan foydalanmaslik evaziga ko'proq pulni tezroq ishlay oladi, Lekin bu modda jarima mablag'lari ham mavjud.

• Har bir super imkoniyatdan foydalanganligi uchun \(a\) tanga jarima.
• Har bir qarama-qarshi yo'nalishga o'tganligi uchun \(b\) tanga jarima;

Siz Shohruh Mirzoga qancha jarima tangalari ishlab olganligini aniqlovchi dastur tuzishda yordamlashing.

10
46546645644
15

80

D. Picture Size #2

Xotira: 16 MB, Vaqt: 1000 ms

Kundalik hayotimizda bo'ladigan har qanday o'zimiz uchun kerakli deb hisoblaydigan narsani rasmga olib o'rganib qolganmiz. Lekin hech o'ylaganmisiz mana shu rasmning qurilma xotirasida qancha joy egallashi nimaga bog'liq. Gap shundaki, olgan har bir suratimizning sig'imi pixellarga bog'liq.

Shohruh Mirzo hozir telegramda kanallarda suratlar tomosha qilmoqda, sinfdoshlariga ko'rsatib maqtanish uchun bir nechta rasm yuklab olmoqchi edi. Lekin bu uchun uning qurilmasida yetarlicha bo'sh joy bormi yo'qmi o'ylanib qoldi. Siz unga buni aniqlashda yordam beradigan dastur tuzib bering.

100.1
3
64X128 1 b
256X1024 8 B
4X16 1 MB

Yes
3

E. Picture Size

Xotira: 16 MB, Vaqt: 1000 ms

Sizga rasmning o'lchamlari va har bir pixelning rang sig'dira olish o'lchami - bit depth beriladi.

Siz ushbu suratning hajmini so'ralgan xotira kattaligida chop etishingiz kerak

1920X1080 24
MB

5.9326

F. Rozetka

Xotira: 16 MB, Vaqt: 500 ms

Bu gal ham telefon o'yinlari ustasi Shohruh Mirzoga yordam kerak. U do'stlari bilan birgalikda online o'yin o'ynaydi. Do'stlari bilan tuzgan jamoasining final o'yini bugunga rejalashtirilgan edi. Muammo shundaki, Shohruh Mirzo va hamma do'stlarining qurilmalarida quvvat tugab bormoqda. Baxtga qarshi uyda faqatgina 1 ta rozetka bor. Jamoadagi har bir kishining o'z muhim vazifasi bor agar bir kishi o'yinda qatnashmasa ham ular finalni yutqazishadi. Ular esa buni xohlashmaydi. Ularning omborida cheksiz qurilmalar - "удлинитель" bor. Siz unga eng kamida nechta qurilma kerakligini topib beruvchi dastur tuzib bering.

Har bir qurilmada 4tadan rozetka bor!

3

1

G. Birinchi bo'linuvchi

Xotira: 16 MB, Vaqt: 1000 ms

Sizga \(a\) va \(b\) sonlari beriladi.

Siz \(a\) dan kichik bo’lmagan \(b\) ga bo’linuvchi birinchi sonni topishingiz kerak bo’ladi.

32 17

34

33 17

34

H. Toq or juft

Xotira: 16 MB, Vaqt: 1000 ms

Sizga \(n (n≥0)\) butun soni berilgan. U mana bu ifodaga teng:

\(n=a_1*b^{k-1}+a_2*b^{k-2}+\dots+a_{k-1}*b+a_k.\)

Bunga misol qilishimiz mumkin,
\(b=17,k=3, a=[11,15,7]\) bo'lsa,
\(n=11*17^2+15*17+7=3179+255+7=3441\).
\(N\) juft yoki toq ekanligini aniqlang.

13 3
3 2 7

even

10 9
1 2 3 4 5 6 7 8 9

odd

I. IQ TEST

Xotira: 160 MB, Vaqt: 1000 ms

Anasxon IQ testini topshirishga tayyorlanmoqda. Ushbu testda ko'pincha n ta raqamdan toqini topish kerak bo'lgan vazifalar mavjud. Anasxon bu qo'shimcha raqam odatda tengligi bilan qolganlardan farq qilishini payqadi. Ansaxonga yordam bering - uning javoblarini tekshirish uchun unga berilgan n sonlar orasida paritetdagi farqni topadigan dastur kerak.

5
1 3 6 9 11

3

J. Nuqta and undoshlar

Xotira: 16 MB, Vaqt: 1000 ms

Anasxon dasturlash klubiga yozildi. Birinchi darsda Anasxonga oddiy dastur yozish taklif qilindi. Dastur quyidagilarni bajarishi kerak: katta va kichik lotin harflaridan iborat berilgan satrda u:

• barcha unlilarni olib tashlaydi,
• har bir undosh harfdan oldin ".",
• barcha bosh undoshlar kichik harf bilan almashtiriladi.

"A", "O", "Y", "E", "U", "I" harflari unlilar, qolganlari esa undoshlar hisoblanadi. Dasturga kirish sifatida aynan bitta satr beriladi, u berilgan shartlarga asosan ishlab, so'ng olingan natijani bitta qator ko'rinishida qaytarishi kerak.

Anasxonga ushbu oddiy vazifani bajarishga yordam bering.

tourqa

.t.r.q