A. Yog`och

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Islombek A yildan keyin uy qurmoqchi lekin unga B metr yog`och kerak bo`ladi.U pulini tejash maqsadida hozir daraxt ekib qo`ymoqchi , daraxtlar C yilda D metr o`sadi . Islombek A yildan keyin B metr yog`och olish uchun hozir nechta daraxt ekishi kerakligini toping.

Kiruvchi ma'lumotlar:

Birinchi qatorda A va B (0≤A,B≤10000). Ikkinchi qatorda C va D(0≤C,D≤0000). Butun sonlar beriladi.

Chiquvchi ma'lumotlar:

Nechta daraxt ekish kerakligini toping.

Izoh:

Masala yechimini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	10 30 1 2	2
2	2 5 2 1	5

B. Printer

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Asilbek bugun printerda kitobcha chiqarmoqchi edi. Kitobcha a betdan iborat. Asilbekda esa b ta oq varoq bor. Siz Asilbekka yordam bera olasmi. Agar uni oq varoqlari yetarli bolsa ‘Yes’ degan javob chiqarin. Agar oq varoqlari kam bolsa nechta oq varoq kam ekanligini chiqarin.

Kiruvchi ma'lumotlar:

a va b sonlari kiritiladi.(0≤a,b≤2007)

Chiquvchi ma'lumotlar:

Agar oq varoqlari yetarli bo`lsa ‘Yes’ , aks holda yana nechta oq varoq kerakligini chop eting.

Izoh:

Kitobcha

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	12 12	Yes
2	16 3	1

C. Matrix

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga n soni beriladi siz esa nxn shaklidagi matrix chop etishingiz kerak . Yanada chunarli bo`lish uchun 1 testga qarang.

Kiruvchi ma'lumotlar:

n soni kiritiladi.(0≤n≤100):

Chiquvchi ma'lumotlar:

Matrixni chop eting.Agar matrix hosil qila olmasaz 'Qila olmayman' deb chop eting.

Izoh:

1-test

Misollar:

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

D. G`alati Farzin

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Hammamiz tanigan Bilmasvoy shaxmat o'yinini o'rganayotgan ekan. U bugungi darsda "FARZIN" ning yurishini o'rgandi. Ustozi unga "Farzin , rux va filga o'xshab yura oladi " dedi va buni unga o'rgatdi. Bilmasvoy esa uyga kelib farzin qanday yurishini esidan chiqarib qo'ydi . Uning o'ylashicha farzin , ot va shoh ga o'xshab yurardi .Bilmasvoy o'zi o'ylab topgan qoidani mukammal o'rganishga qaror qildi. Siz unga bunda yordam bering.

Kiruvchi ma'lumotlar:

Yagona qatorda ikkita satr a va b ,8x8 doskadagi kataklar beriladi.

Chiquvchi ma'lumotlar:

Agar bu yurish Bilmasvoy qoidasiga tog'ri kelsa "Yes", aks holda "No" so'zini chiqaruvchi dastur tuzing.

Izoh:

Uning o'ylashicha farzin , ot va shoh ga o'xshab yurardi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	b1 b2	Yes
2	b1 b3	No
3	a1 b3	Yes

E. mediana va moda

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga A massiv beriladi siz esa A massivning medianasini va modasini topishingiz kerak. Modasi deganda eng ko`p qatnashgan sonni necha martta qatnashganligini topishingiz kerak bo`ladi.

Kiruvchi ma'lumotlar:

Sizga A (0<A<100)massiv kiritiladi . a1(0<=a1<=100):

Chiquvchi ma'lumotlar:

Bir qatorda avval medianasini 10^-1 aniqlikda keyin esa modasini chop etilsin

Izoh:

Mediani topish uchun sort qilish kk.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 2 3 4 5 4 3 2 1 5 4	3.0 3
2	0 0 0 0 0 0 0 0	0.0 8

F. Eng kuchli shoh

Xotira: 16 MB, Vaqt: 1000 ms

Masala

8×8 shaxmat doskasida “Eng kuchli shoh” figurasi a katakda turibdi. “Eng kuchli shoh” figurasi kuchli shoh(https://robocontest.uz/tasks/0913)dan farqi shundaki, uning bir yurishi 2 barobar kattaroqdir. U b katakka minimal necha yurishda bora oladi?

Kiruvchi ma'lumotlar:

Yagona qatorda ikkita satr a va b, 8×8 doskadagi kataklar beriladi.

Chiquvchi ma'lumotlar:

Bitta butun son — “Eng kuchli shoh”a katakdan b katakka borishi uchun kerak bo‘ladigan minimal yurishlar sonini chiqaring.

Izoh:

Etibor bering “Eng kuchli shoh” figurasi kuchli shohdan farqi shundaki, uning bir yurishi 2 barobar kattaroqdir.Kushli shohni siz 913-masalada qanday yurishini bilib olgansiz.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	a6 a8	1
2	a1 h5	2

G. 2 ning darajalari

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga n soni beriladi . Siz esa n*n matritsa hosil qilishingiz kerak . Testlarga qarasaz chunib olas.

Kiruvchi ma'lumotlar:

n soni kiritiladi.(0≤n≤1000)

Chiquvchi ma'lumotlar:

Matritsani chop eting.

Izoh:

Agar buni iloji bolmasa. ‘Qila olmayman’ degan sozni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1	2
2	5	8 4 2 4 8 4 4 2 4 4 2 2 2 2 2 4 4 2 4 4 8 4 2 4 8

H. Pokizaning tug`ilgan kuni

Xotira: 1 MB, Vaqt: 100 ms

Masala

Bugun Pokizaning tug'ilgan kuni.Shuning uchun uning uyiga do`stlari yig'ildi va u oylab qoldi .Tortni n ta kesish orqali maksimal nechta bolakka bolib boladi. U hamma do`stlarini yaxshi ko'radi , shuning uchun hamma do'stlariga bir xil qilib to'rt kesib bermoqchi.Siz Pokizaga yordam bera olasmi.

Kiruvchi ma'lumotlar:

Bir qatorda n soni kiritiladi (0≤n≤10000).

Chiquvchi ma'lumotlar:

n ta kesish orqali maksimum nechta bo'lakka bo`lib bo`lishini chop eting.

Izoh:

To`rtni balandligi yetarli daraja.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	0	1
2	1	2
3	2	4
4	3	8

I. You Tube

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Asilbek Yaqinda You tube kanal ochdi lekin u daromadga kirishi uchun 1000 ta obunachi va B soat yig`ishi kerak .Asilbekda hozir 1000 ta obunachi bor lekin afsuski A soat yig`a oldi (A<=B).U B soat yig`ishi uchun har bir obunachisi necha sekunt uni videolarini ko`rishi kerak.

Kiruvchi ma'lumotlar:

Yagona qatorda A,B butun sonlari kiritiladi 0 < =A < =B<=4000.

Chiquvchi ma'lumotlar:

Masalaning yechimi -2 aniqlikda chop etilsin.

Izoh:

1-testda.

1ta obunachisi 3 soat korishi kerak. Agar uni sekundga otqazsak 3*60*60=10800 boladi.- 2degani uchun javob bo`ladi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1000 4000	10800.00
2	0 1	3.60

J. Ona tili

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Hammamiz ona tili fanida bo'g'in ajratishni o'rgangan bo'lsak kerak. Elshod esa hali kichkina va u bo'g'in ajratishni bilmaydi. Elshod bo'g'in ajratishni o'rganmoqchi va bunda sizdan yordam so'ramoqda. U sizga s satrni aytadi va siz ushbu so'z necha bo'g'inga egaligini chiqaruvchi dastur tuzing.

Kiruvchi ma'lumotlar:

Yagona satrda s (Elshod aytgan so'z) kiritiladi. 1 ≤ len(s) ≤1000

Chiquvchi ma'lumotlar:

Masalaning javobi - Elshod aytgan so'z necha bo'g'inga egaligini chiqaruvchi dastur tuzing.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	Elshod	2
2	robocontest	4

K. Hanoi Tower game

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Hanoy minorasi o'yini haqida ko'p kishi bilsa kerak. Bu o'yin uchta ustun va bir nechta bir-biriga teng bo'lmagan disklardan iborat. O'yin qoidasi shulardan iborat:
• O'yindagi 1-ustunda n ta disk mavjud. Bir diskning ustidagi disk o'zidan kichik, ostidagi esa o'zidan katta bo'ladi.
• O'yinning asosiy maqsadi 1-ustundagi disklarni yuqorida ta'kidlab o'tilgan qoida asosida 2-ustunga olib o'tish. 3-ustun esa buni amalga oshirishga yordam beradi.
Odilbek ushbu o'yinni o'ynamoqda va u bir narsaga qiziqib qoldi. U disklarni 1-ustundan 2-ustunga olib o'tish uchun nechta urinish qilishini bilmoqchi (bir diskni boshqa ustunga o'tkazish bir urinish hisoblanadi). Unga buni hisoblashda yordam bering.

Kiruvchi ma'lumotlar:

n (1-ustunda nechta disk borligi)

Chiquvchi ma'lumotlar:

Odilbek disklarni 1-ustundan 2-ustunga olib o'tish uchun jami nechta urinish qilishini hisoblovchi dastur tuzing

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1	1
2	2	3

L. FizzBuzz

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga 1 dan 100 gacha olalig'ida son beriladi. Agar son:
• 3 ga qoldiqsiz bo'linsa "Fizz"
• 5 ga qoldiqsiz bo'linsa "Buzz"
• 3 va 5 ga qoldiqsiz bo'linsa "FizzBuzz"
• Aks holda sonning o'zi
ni ekranga chiqaruvchi dastur tuzing.

Kiruvchi ma'lumotlar:

1 va 100 oraligidagi son

Chiquvchi ma'lumotlar:

Masalaning javobi

Izoh:

.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5	Buzz
2	7	7
3	6	Fizz

M. Keyboard

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Xushnud zerikkanidan bugun klaviaturani quyidagi 3 qismga ajratib chiqdi:

• “Tab” tugmasi bilan boshlangan qatorni 1-qator

• “CapsLock” tugmasi bilan boshlangan qatorni 2-qator

• “Shift” tugmasi bilan boshlangan qatorni esa 3-qator

deb nomladi. Keyin Xushnud quyidagicha dastur tuzishga harakat qildi: Agar u yozgan so'zning barcha elementlari n-qatorda joylashgan bo'lsa “Yes”, aks holda so'zning qaysi elementi bu qatorda joylashmagani, kiruvchi ma'lumotlar masala shartiga to'g'ri kelmasa “Error” so'zini chiqaradi. Siz unga bu dasturni tuzishga yordam bering.

Kiruvchi ma'lumotlar:

Kirish faylining birinchi satrida n (1 ≤ n ≤ 3). Keyingi satrda esa s (Xushnud kiritgan so'z) (1 ≤ len(s) ≤ \(10^2\))

Chiquvchi ma'lumotlar:

Masalaning javobini chop eting.

Izoh:

So'z yozishning iloji bo'lgan barcha belgilarni ham hisobga oling

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 kasal	Yes
2	4 robocontest	Error
3	1 to'p	'

N. Avtobuschi

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Avtobuschi har bir yo'lovchidan A so'm pul oladi. Kuniga avtobusga B ta yo'lovchi chiqadi.Avtobuschi avtobusning ijara haqi uchun har kuni N so'm avtobus egasiga beradi. U necha kundan so'ng M so'm xarajat qilib katta to'y qila oladi.

Kiruvchi ma'lumotlar:

A, B, N, M lar kiritiladi. 1 ≤ A,B,N,M ≤ \(10^9\)

Chiquvchi ma'lumotlar:

Masalaning javobi - avtobuschi necha kundan so'ng to'y qila oladi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1000 100 50000 10000000	200

O. Dispersiya

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga a massiv beriladi siz esa osha massivni dispersiyasini topishingiz kerak.

Dispersiyani topish tartibi.

Ma'lumotlar to'plamining har bir qiymatini hisoblang.
Har bir qiymatdan ma'lumotlar to'plamining o'rtasini ayiring.
Ayirish natijasini kvadratga oshiring.
Natijni yig'indisini hisoblang.
Yig'indisni ma'lumotlar to'plamining elementlar soniga bo'ling.
Natijni olib tashlang.

Yani dispersiya = Σ((xi - x̄)²) / n

Σ – summatsiya belgisi, ma'lumotlar to'plamidagi barcha qiymatlarni yig'ishni ifodalaydi.
xi – har bir ma'lumot to'plami qiymati.
x̄ – ma'lumotlar to'plami o'rtacha qiymati.
n – ma'lumotlar to'plamidagi elementlar soni (ma'lumotlar to'plami uzunligi).

Kiruvchi ma'lumotlar:

a massiv kiritiladi(1≤len(a)≤1000)(0≤a1≤100)

Chiquvchi ma'lumotlar:

Dispersiyasini chop eting

Izoh:

Javobni yahlitlab chop eting. 12.5==13 or 12.2==12

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 2 3 4 5	2
2	5 1 4 2 3 6	4
3	1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 2 2 2 2 2 3 4 5 6 7 8 9 8 7 6 5 4 3 2 1 4 6 5 7 34 5 67	105