A. Satrlar

Xotira: 16 MB, Vaqt: 1000 ms

Maʼlumki dasturlashda asosiy mavzulardan biri bu satrlar, satrlar ustida amallar bajarish mobaynida Quvonchbekga 2 ta satr berildi, Bu satrlardan 1 ni 2 - siga o‘girish uchun nechta urinish qilishini topish topshirig‘i qo‘yildi. Quvonchbek satrlar ustida amallar bajarishda qiynalganligi sababli siz unga yordam bering.

1-satrni 2 - satrga keltirish uchun qilish mumkin bo‘lgan amallar.

1. Satrda belgini uchirish.
2. Satrga belgini joylashi
3. 1 belgini boshqa belgiga alishtira olishi. Agar o'rniga boshqa belgi qo'yilsa bu 1 marta urinish degani.
4. Satrda belgilalar o'rnini almashtirish.

Quyidagi amallarni qo‘llash orqali satrlarni tenglashtirish uchun Quvonchbek necha marta urinishini toping. Satrda Belgilar lotin harflaridan iborat va ortiqcha simvollarsiz beriladi.

robokontest contest

5

B. Juftlik

Xotira: 10 MB, Vaqt: 900 ms

Sizga $n$ ta sondan iborat $a$ massiv beriladi, siz shu massivda $arr_i, arr_j$ juftliklar ichidan $arr_i  - arr_j = \text{k}$ bo'ladigan juftliklar sonini topishingiz kerak.

Juftlik sifatida olish uchun quydagi shartlar bajarilishi kerak:

• $0\leq i,j < |arr|$
• $i\mathrlap{\,/}{=}j$
• $arr[i] - arr[j] = k$

5 2
3 1 4 1 5

2

C. Yuza

Xotira: 16 MB, Vaqt: 1000 ms

Azimjon Fermer xo'jaligida ishchi bo'lib ishlar edi. Kunlardan bir kuni unga fermer topshiriq beribdi. Azimjon daladagi bo'sh yerlarni kvadrat ko'rinishida haydashi kerak edi, vazifani murakkabligi shundan iborat ediki, dalada daraxt va ishootlar ham mavjud, Sizning vazifangiz faqat kvadrat shaklidagi yerni hayday olishini inobatga olgan holda qancha joyni haydalishi kerakligini topishdan iborat.

7
1101101
1111110
1011100
0011100
1000010
1100111
1001110

9

D. Cheksiz ketma-ketlik

Xotira: 16 MB, Vaqt: 1000 ms

Har bir ketma ketlik qandaydir qonun - qoida asosida tuzib chiqiladi. Men o'ylagan ketma ketlik esa cheksiz bolib quydagicha tuziladi:

• $1-1$ gacha sonlar keyin $[1, 2]$ va $[1,3]$ oralig'idagi sonlar va h.k shu tarzda ketma ketlik tuzib chiqilsa $(1 \space 1 \space 2\space 1 \space 2\space 3 .....)$ $n-$ o'rindagi soni aniqlang.

 

5

2

3

2

E. Teskari So’zlardan iborat Matn

Xotira: 16 MB, Vaqt: 1000 ms

Yusuf va Quvonchbek  dasturlashga qiziqardi, ular bir-birini o’ylantirib qo’yadigan savollarni berishni yaxshi ko’radi. Quvonchbekning savolini topgan Yusuf endi unga quydagicha savol berdi.

$s_1,s_2,s_3,..,s_n$ so’zlardan iborat $A$ matn va $k$ butun soni beriladi bu matn ichidan uzunligi $k$dan oshgan so’znini teskarisiga aylantirib $A$ matnni chiqaruvchi dastur tuzishini so’radi.

Quvonchbek bu savolga javob berishi uchun siz unga yordam bering.

3
Quvonchbekning savolini topgan Yusuf endi unga quydagicha savol berdi

gninkebhcnovuQ inilovas nagpot fusuY idne agnu ahcigadyuq lovas idreb

F. bitwise AND

Xotira: 16 MB, Vaqt: 1000 ms

$n$ butun son berilgan bo'lsa ushbu shartni bajaruvchi eng katta $k$ soni toping.

• $n \& (n - 1)\&(n-2)\&(n-3)\&...(k)=0$

Bu yerda $\&$  - bitwise and operatori.

3
2
5
17

1
3
15

G. Qatorlar

Xotira: 16 MB, Vaqt: 1000 ms

Quvonchbek qatorlarga oid bo'lgan masalalarni yechishni yoqtirganligi uchun men unga $x$ tub soni va $a_1,a_2,a_3...,a_n$ butun sonli massiv beraman, Quvonchbek buni esidan chiqarmaslik uchun $\cfrac{1}{x^{a_1}} + \cfrac{1}{x^{a_2}}+\cfrac{1}{x^{a_3}}+...+\cfrac{1}{x^{a_n}}$ quydagi ko'rinishda daftariga yozib qo'ydi . Bu yig'indini hisoblash uchun kasrni umumiy maxrajga keltirgandan so'ng $\cfrac{s}{t}$, t bu yerda $x^{a_1+a_2+...+a_n}$ ga teng. Endi Quvonchbek hosil bo'lgan yig'indini kamaytirmoqchi.

Unga $s$ va $t$ ning eng katta umumiy bo'luvchisini topishga yordam bering. 

2 2
2 2

8

4 5
0 0 0 0

1

H. Ketma - ketlik Sum

Xotira: 16 MB, Vaqt: 1000 ms

Sizga quyidagi ketma-ketlik berilgan:

$2, 5, 10, 17, 28, 41 ...$

Ketma-ketlikning $n$ ta hadining yig’indisini hisoblang.

3

17

5

62

I. Game the name

Xotira: 16 MB, Vaqt: 1000 ms

Ajoyib do‘stlar, Sherzod va Bahodir word plase o‘yinini o‘ynashmoqda. Ular bu o‘yindan zerikib yangi o‘yin o‘ylab topishdi. Bu o‘yin IQ darajani rivojlantirish bilan bog‘liq. O‘yin sharti quyidagicha:

• Sizning IQ darajangizni sinashdan iborat. Yuqorida keltirilgandan ma’lumotlardan foydalanib yoki quydagi testlardan, masalaning javobini chiqaring.
• Siz o’zingizning IQ darajangizni qanday baholaysiz. Agar masalaning javobini topgan bo’lsangiz unga nom bering.

123

150

J. Yettilik qo’shuv

Xotira: 16 MB, Vaqt: 1000 ms

Bahodir sanoq sistemalarida amal bajara turib yettilik sanoq sestemasi haqida o’ylab qoldi. Yettilik sanoq sistemasida berilgan $N$ va $M$ sonlarining yig’indisini yettilik sanoq sestimasida topishni uddalay oldi. Siz ham bu ishni uddalay olasizmi?

11
12

23

K. Tub bo’luvchilar soni

Xotira: 16 MB, Vaqt: 1000 ms

$n$ sonining tub bo'luvchilari sonini toping.

29400

4

L. Uy ishi

Xotira: 16 MB, Vaqt: 1000 ms

Quvonchbek 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. 

4

4

M. Noodatiy dastur

Xotira: 16 MB, Vaqt: 1000 ms

Judaham qiziquvchan Qulmamat kunlarning birida Hasan va Husan do'stlari uchun dastur yozib berdi. Yozilgan dastur kodi noodatiy edi, sababi bu dastur kodini Hasan ishga tushirsa "Hasan" so'zi ekranga chiqadi, Husan ishga tushirsa "Husan" so'zi ekranga chiqadi.

Sizgaham ushbu topshiriq beriladi. Yordam sifatida kodni birinchi Hasan ishga tushiradi.

?

Hasan

?

Husan