A. Mediana

Xotira: 32 MB, Vaqt: 1000 ms

Masala

sizga a massivi beriladi, siz uni medianasini chiqaring.

Kiruvchi ma'lumotlar:

A massivi

Chiquvchi ma'lumotlar:

masala javobi

Misollar:

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

B. Yo'lni toping! [EASY]

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Abduazim uyidan bog'chaga ozini ukasini Muhammadali ni olish ga kerak, lekin u tez borishi kerak. Abduazim aytishi bo'yicha u kuchiklardan qorqadi shuning uchun u kuchuklar yo'q yo'llardan borishi kerak. Abduazim (0,0) kordinatada turibdi va “1” raqami bu kuchuk yo'q yo'lalr, “0” esa kuchuk bor yo'l. Va yo'llar bir biri bilan ulanishi zarur, agar ulanmagan bo'lsa -1 chop eting!

Kiruvchi ma'lumotlar:

Sizga NxN matritsa beriladi va siz kuchuk lar yo'q yolni chiqarishiz kerak(bunday yo'llar faqat bitta bo'ladi!)

Chiquvchi ma'lumotlar:

Masala javobi.

Izoh:

Avval vertikal va gorizontal yo'llar bor yoki yo'qligini, undan so'ng diagonal yo'llar bor-yo'qligini tekshiring.

Misollar:

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

C. Eng yaqin son

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Algobek bur kuni bir masala ko'rib qoldi, bu masalaning sharti shunday ekan: Siz n soni beriladi va n eng yaqin MUSBAT murakkab songa yaqinroq mi yo eng yaqin MUSBAT tub son ga yaqinroqmi. Algobek bu misolga algo topa olmadi shuning uchun sizdan yordan sorayapti

Kiruvchi ma'lumotlar:

Birinchi qatorda n butun son.

Chiquvchi ma'lumotlar:

Agar son tub songa yaqinroq bo'lsa TUB deb chiqaring aks holda esa MURAKKAB deb chiqaring.

Izoh:

.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1	TUB
2	2	TUB
3	4	MURAKKAB

D. 5 va 8

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Xusan 8 va 5 raqamlarini yaxshi ko'rgani uchun bu raqamlar qatnashgan sonlarni paroliga qo'ymoqchi.

Kiruvchi ma'lumotlar:

Bitta yagona qatorda N soni. (1≤N≤10^18)

Chiquvchi ma'lumotlar:

N sonidan katta bo'lmagan va 5 8 raqamlaridan tashkil topgan eng katta sonni chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	10	8
2	20	8
3	57	55

E. Ortiqcha

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga NxN matritsa beriladi. Siz undan ortiqcha belgining koordinatalarini chiqarishingiz kerak.

Kiruvchi ma'lumotlar:

Bitta qatorda N (2≤N≤10**3).

Chiquvchi ma'lumotlar:

Ortiqcha belgining koordinatalari.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 a a a a a a b a a a a a a a a a	3 3

F. Super Puper ketma-ketlik

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Ketma-ketlikning N-hadini toping!

1, 3, 4, 6, 6, 8, 9 …

Kiruvchi ma'lumotlar:

Birinchi qatorda(1≤N≤10^5)

Chiquvchi ma'lumotlar:

Masala javobi.

Izoh:

.

Misollar:

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

G. Lug'at

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Muhammadali hozirda O'zbek tilini o'rganmoqda, chunki u ko'p ingliz tilini ko'p o'rganib qo'ydi. Unda lug'at daftarcha bor va Abduazim do'sti uni sinash uchun Muhammadali dan n ta so'z yozib berishini so'raydi va Muhammadali uni to'g'ri qilib yozishi kerak.

Kiruvchi ma'lumotlar:

Birinchi qatroda→Lug'at, 1≤len(lug'at)≤50

Ikkinchi qatorda lug'at.

Uchunchi qatorda Muhammadali uni qanday qilib yozgani(1≤len(so'z)≤100)

Chiquvchi ma'lumotlar:

Birinchi bo'lib so'z to'gri yo notog'riligi agar so'z noto'g'ri bo'lsa “Incorrect” deb to'grisini lug'atdan korish kerak, agar to'gri bo'lsa “Correct” chop eting

Izoh:

So'zdagi harflar o'rni almashishi ham mumkin

Misollar:


Incorrect tort
Incorrect banan
Incorrect olma
Incorrect robocontest
Incorrect lug'at
Incorrect masala
Correct
Incorrect osmon
Correct
Correct
Correct
Incorrect termoz
Correct
Correct
Correct
Incorrect ot
Incorrect fil
Correct

#	INPUT.TXT	OUTPUT.TXT
1	3 olma banan tort tt an oa	Incorrect tort Incorrect banan Incorrect olma
2	4 lug'at robocontest bakal masala rbotest lgt mla bakal	Incorrect robocontest Incorrect lug'at Incorrect masala Correct
3	2 osmon popka sn popka	Incorrect osmon Correct
4	5 kalkulator qoshiq termoz noutbuk qosh qosh qoshiq tz noutbuk kalkulator	Correct Correct Incorrect termoz Correct Correct
5	4 gul ot fil stul gul to fl stul	Correct Incorrect ot Incorrect fil Correct

H. Yo'lni toping! [HARD]

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Muhammadali uyidan bog'chaga o'zini ukasini Abduazimni olishi kerak, lekin u tez borishi kerak. Abduazim aytishi bo'yicha u kuchiklardan qorqadi shuning uchun u kuchuklar yo'q yo'llardan borishi kerak. Muhammadali $(0,0)$ kordinatada turibdi va $1$ raqami bu kuchuk yo'q yo'lalr, $0$ esa kuchuk bor yo'l. Va yo'llar bir biri bilan ulanishi zarur, agar ulanmagan bo'lsa $-1$ chop eting!

Kiruvchi ma'lumotlar:

Sizga $N$ va $NxN (1≤N≤20)$ matritsa beriladi va siz kuchuk lar yo'q yolni chiqarishiz kerak.

Chiquvchi ma'lumotlar:

Muhammadali yurishi kerak bo'lgan yo'llar. (eng qisqa yo'l)

Misollar:

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

I. Massivni maydalash

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Mirziyod bir kuni massivlar bilan qiziqib qoldi, va u massivlarni organishni boshladi. U organiyotganida bir oyin oylab topdi. Uning sharti shunaqa:

Sizga a massiv beriladi, va bu massivni nechta operatsiyadan keyin massivdagi barcha sonlarni raqam qilish mumkin.

Kiruvchi ma'lumotlar:

Birinchi qatorda (1≤len(a)≤10**5), (1,≤a[i]≤10**4)

Chiquvchi ma'lumotlar:

Masalaning javobi.

Izoh:

Masalan 1-testda [1,1,10,1,1] berilgan, va agar raqam bo'lmagan son chap tarafda turgan bo'lsa faqat chap tarafdagi qoshni elementga +1 qoshiladi, agar chap tarafda hech narsa bo'lmasa hech bir elemntga +1 bo'lmaydi, bo'lmasam +1 o'ng tarafdagi qoshni elementga qoshiladi,agar o'ng tarafda hech narsa bo'lmasa hech bir elemntga +1 bo'lmaydi. Agar ortada bo'lsa ikkala qoshni ga ham qoshiladi. Har qanday holatda ham maydalangandan so'ng son 9 ga teng bo'lib qoladi

10 raqam emas shuning uchun uni maydalash kerak. 10 o'rtada shuning uchun ikki qoshniga +1 qoshish kerak=>[1,1+1,9,1+1,1]=[1,2,9,2,1]

2-testda [1,11,10,1,2] berilgan, 11 chap tarafda shuning uchun chap tarafdagi songa +1 qoshiladi=> [1+1,9,10,1,2] endi 10 ortada shuning uchun ikkala tarafga qoshiladi=>[2,9+1,9,1+1,2]=[2,10,9,2,2]=> 10 endi chap tarafda=>
[2+1,9,9,2,2]=[3,9,9,2,2]

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 1 10 1 1	1 2 9 2 1
2	1 11 10 1 2	3 9 9 2 2

J. Qadoqlash mashinasi

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Qadoqlash mashinasi 3 xil o'yinchoqni bir qutiga qadoqlyadi. Agar boshidagi 3 ta o'yinchoq har xil bo'lmasa, u ularni eng oxiriga joylaydi. U bu ishni barcha o'yinchoqlar qadoqlanib bo'lguncha qadar davom ettiradi. Agar 3 tadan kam o'yinchoq qolsa ularni bitta qutiga qadoqlaydi.

Kiruvchi ma'lumotlar:

Birinchi qatorda n (1≤n≤10^6) o'yinchoqlar soni.

Keyingi qatorda !@#$%^&* belgilaridan tashkil topgan satr beriladi. (Bu yerda belgilar o'yinchoq turlari)

Chiquvchi ma'lumotlar:

Mashina o'yinchoqlarni necha marta orqaga o'tqazganligi.

Izoh:

1-testda N=5

a=!@*@! → (!@*)(@!) hech qaysi uchlikni orqaga joylashtirish shart emas.

2-testda N=7

a=#@@!%&$ → birinchi uchtalikda ikkita @ qatnashib qolgani uchun ularni oxirgi olamiz, shunda a=!%&$#@@

Buni esa (!%&)($#@)(@), demak mashina bir marta orqaga olish funksiyasini ishlatgani uchun javob 1 ga teng.

Agar hech qachon mashina o'yinchoqlarni qadoqlay olmasa TLE deb chiqaring

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 !@*@!	0
2	7 #@@!%&$	1