A. Satrlar

Xotira: 16 MB, Vaqt: 1000 ms
Masala

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.

Kiruvchi ma'lumotlar:

1-qatorda \(a, b(2 \leq \text{|a|,|b|} \leq 1000)\) satrlar beriladi.

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Izoh:

Eslatma: Belgi o'rniga boshqasini qo'yish 1 amal hisoblanadi.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
robokontest contest
 
5

B. Juftlik

Xotira: 10 MB, Vaqt: 900 ms
Masala

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\)
Kiruvchi ma'lumotlar:

Birinchi qatorda \(n, k\) butun sonlar\((1 ≤ n ≤ 10^4)\)\((0 \leq k \leq 10^7)\).
Keyingi qatorda \(n\) ta butun son, \(arr_1,arr_2​,...,arr_n\)​ \((-10^{7} ≤ arr_i ≤ 10^7)\) kiritiladi.

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Izoh:

1-test: Juftliklar, \((3,1)(3,1)(5,3)\) teng juftliklar 1 ta hisoblanadi . Demak 2 ta juftlik bor.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
5 2
3 1 4 1 5
 
2

C. Yuza

Xotira: 16 MB, Vaqt: 1000 ms
Masala

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.

Kiruvchi ma'lumotlar:

Birinchi qatorda yerning o'lchami \(n(1 \le n \le 100)\) va \(n \times n\) ko'rinishdagi 0 va 1 lar bilan to'ldirilgan matritsa beriladi. 0 bilan belgilangan yerda inshoot va daraxtlar borligini, 1 bilan belgilanganlar esa ochiq joylarni bildiradi.

Chiquvchi ma'lumotlar:

Haydalishi kerak bo'lgan eng katta yuzani toping.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
7
1101101
1111110
1011100
0011100
1000010
1100111
1001110
 
9

D. Cheksiz ketma-ketlik

Xotira: 16 MB, Vaqt: 1000 ms
Masala

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.

 

Kiruvchi ma'lumotlar:

Yagona qatorda n( \(1 \leq n \leq 10^{14}\) ) butun son kiritiladi.

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
5
 
2
2 
3
 
2

E. Teskari So’zlardan iborat Matn

Xotira: 16 MB, Vaqt: 1000 ms
Masala

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.

Kiruvchi ma'lumotlar:

1-qatorda \(k(1 < k < 100)\) butun son kiritiladi.

Keyingi qatorda A\((1 \leq |A| \leq 10^5)\) matn kiritiladi.

Chiquvchi ma'lumotlar:

Masalaning javobini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
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
Masala

\(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.

Kiruvchi ma'lumotlar:

1-qatorda testlar soni \(t(1 \leq t \leq 3*10^4)\) kiritiladi. Keyingi \(t\) ta qatorda har bir test uchun \(n(1 \leq n \leq 10^9)\) butun son kiritiladi.

Chiquvchi ma'lumotlar:

Har bir test uchun masala javobi chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
3
2
5
17
 
1
3
15

G. Qatorlar

Xotira: 16 MB, Vaqt: 1000 ms
Masala

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. 

Kiruvchi ma'lumotlar:

Birinchi qatorda ikkita musbat butun son \(n, x\) \((1 \leq n \leq 10^5, 2 \leq x \leq 10^9)\) kiritiladi.

2-qatorda \(n\) ta bo'shliq bilan ajratilgan \(a_1,a_2,a_3,...,a_n\) ( \(0 \leq a_1 \leq a_2 \leq...\leq a_n \leq 10^9\)) butun sonlar to'plami kiritiladi.

Chiquvchi ma'lumotlar:

Masala javobini  \(10^9+7\) ga bo'lgandagi qoldiqni chop eting.

Izoh:
  1. \(\cfrac{1}{4} + \cfrac{1}{4} = \cfrac{4+4}{16} = \cfrac{8}{16}, gcd(8,16)=8.\)
  2. \(\cfrac{1}{1}+\cfrac{1}{1}+\cfrac{1}{1}+\cfrac{1}{1}=\cfrac{4}{1}, gcd(4,1) = 1\)
Misollar:
# INPUT.TXT OUTPUT.TXT
1 
2 2
2 2
 
8
2 
4 5
0 0 0 0
 
1

H. Ketma - ketlik Sum

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Sizga quyidagi ketma-ketlik berilgan:

\(2, 5, 10, 17, 28, 41 ...\)

Ketma-ketlikning \(n\) ta hadining yig’indisini hisoblang.

Kiruvchi ma'lumotlar:

Kirish faylining yagona satrida butun son \(n\)(\(1 \leq n \leq 300\)) beriladi.

Chiquvchi ma'lumotlar:

Chiqish faylida masalani javobini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
3
 
17
2 
5
 
62

I. Game the name

Xotira: 16 MB, Vaqt: 1000 ms
Masala

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.
Kiruvchi ma'lumotlar:

1-qatorda istalgan belgi yoki sonlardan iborat \(A(1 \leq |A| \leq 1000)\) satr beriladi .

Chiquvchi ma'lumotlar:

Masalani javobini chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
123
 
150

J. Yettilik qo’shuv

Xotira: 16 MB, Vaqt: 1000 ms
Masala

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?

Kiruvchi ma'lumotlar:

Alohida qatorlarda 2 ta \(N, M(1 \leq N, M \leq 10^{10})\) butun sonlar kiritiladi.

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
11
12
 
23

K. Tub bo’luvchilar soni

Xotira: 16 MB, Vaqt: 1000 ms
Masala

\(n\) sonining tub bo'luvchilari sonini toping.

Kiruvchi ma'lumotlar:

Yagona qator \(n(1 \leq n \leq 10^{18})\) butun son kiritiladi.

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Izoh:

\(29400=2^3*3*5^2*7^2\) bu yerda tub bo’luvchilar 2,3,5,7, jami 4 ta.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
29400
 
4

L. Uy ishi

Xotira: 16 MB, Vaqt: 1000 ms
Masala

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. 

Kiruvchi ma'lumotlar:

Yagona qatorda n(\(0\leq n \leq 10^{10^5}\) butun son kiritiladi.

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Izoh:
  1. \((1^4+2^4+3^4+4^4) \space \text{mod} \space 5 \text{=}(1+16+81+256) \space \text{mod}\space =354 \space \text{mod} \space 5 = 4\)

 

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
4
 
4

M. Noodatiy dastur

Xotira: 16 MB, Vaqt: 1000 ms
Masala

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.

Kiruvchi ma'lumotlar:

Ushbu masalada jami bo'lib \(2\) ta test ma'vjud bo'lib namunada berilgan. Kiruvchi ma'lumotlar har bir test uchun  \(?\)  belgisi.

Chiquvchi ma'lumotlar:

Chiquvchi ma'lumotlarda sizning dastur kodingizni \(1-\)bor ishga tushirganda "Hasan" so'zini, \(2-\)bor ishga tushirganda "Husan" so'zini chop etsin.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
?
 
Hasan
2 
?
 
Husan
Kitob yaratilingan sana: 22-Dec-24 08:56