A. Ikki do'st

Xotira: 32 MB, Vaqt: 1000 ms

Eshmat va Shermat to'g'ri chiziqdan iborat bo'lgan shaharda yashashadi. Shaharda uylarning raqamlanishi shaharga kirishdan boshlab 1-uy, 2-uy, … , \(10^9\)-uy deb belgilangan. Ya'ni shaharda 1-uyning raqami 1, oxirgi uyning raqami \(10^9\). Yonma-yon turgan har qanday ikki uyning orasidagi masofa 20 metr. Eshmat A - uyda, Shermat esa B-uyda istiqomat qiladi. Ular robocontest.uz da bo'lib o'tadigan navbatdagi musobaqada Eshmatning uyida birgalikda ishtirok etishga kelishib olishdi. Agar Shermat o'z uyida bo'lsa, u Eshmatning uyiga yetib borish uchun necha metr masofa bosib o'tishi kerakligini aniqlang!.

5 9

80

2 9

140

951 932

380

B. Mexanik soat

Xotira: 32 MB, Vaqt: 1000 ms

Dilshodda aylana shaklidagi mexanik soat mavjud. Uning soat mili A, daqiqa mili esa B sm ga teng. Agar hozir uning soat ko'rsatgichi H ni, daqiqa ko'rsatkichi esa M ni ko'rsatayotgan bo'lsa, soat va daqiqa millari uchlarining orasidagi masofani toping.

Diqqat! Bu yerda daqiqa ko'rsatkichining surilishi soat ko'rsatkichining surilishiga ta'sir etmaydi deb hisoblansin! 

3 4 0 15

5

C. K belgili satr

Xotira: 32 MB, Vaqt: 1000 ms

Sizga K soni hamda S satri berilgan. Agar satr uzunligi K dan katta bo'lsa, satrning boshidan K ta belgini va undan keyin … (uch nuqta) qo'ygan holatda chop eting, aks holda satrni o'zini chop eting.

5
hello

hello

11
robocontestuz

robocontest...

7
aaa

aaa

D. Qavslar

Xotira: 32 MB, Vaqt: 1000 ms

Ozodbek yaqinda kompyuteriga g'alati text editor dasturini o'rnatdi. Text editor da 3 ta funksiya mavjud:

• ‘(’ - satrning oxiriga ‘(’ belgisini qo'shadi.
• ‘)’ - satrning oxiriga ‘)’ belgisini qo'shadi.
• ‘-’ - satrdagi oxirgi belgini o'chiradi.

Yaxshi satr deb quyidagiga aytiladi:

• ();
• (x) x - yaxshi satr;
• xy - x va y yaxshi satrlar;

Sizga q ta so'rov berilgan. Har bir so'rovdan so'ng satrda nechta yaxshi qism satr borligini aniqlang.

Qism satr - satrning boshidan bir nechta (ehtimol 0) va oxiridan bir nechta (ehtimol 0) element o'chirilganidan hosil bo'lgan satr.

(()())---)

0
0
1
1
3
4
3
1
1
2

()--()()----)(()()))

0
1
0
0
0
1
1
3
1
1
0
0
0
0
0
1
1
3
4
4

E. Yomon shifrlash

Xotira: 32 MB, Vaqt: 2000 ms

Javohir satrlarni kodlashni yaxshi ko'radi. U har bir belgi uchun maxsus noyob kod yaratib chiqdi. Har bir kod faqat 0 va 1 dan tashkil topgan va uzunligi 16 dan oshmaydi. Uning kodlash algoritmi to'g'ri yoki yo'qligini aniqlashga yordam bering.

Masalan: Javohir ‘A’ belgisi uchun 0,  ‘B’ belgisi uchun 01, ‘C’ belgisi uchun 10 ni kod sifatida belgilab oldi. Ushbu algoritm yordamida ‘AC’ hamda ‘BA’ uchun bir xil kod hosil bo'ladi: 010.

Shunday kod ni topingki, u ikkita har xil satrning kodi bo'lsin va kodning uzunligi minimal bo'lsin.

3
0
01
10

3

3
00
01
1

0

10
1001
1011
01000
00011
01011
1010
00100
10011
11110
0110

13

F. Ketma-ketlik a/b

Xotira: 32 MB, Vaqt: 1000 ms

Quyidagi ketma-ketlik mavjud:

\[\frac{1}{1}, \frac{2}{1}, \frac{1}{2}, \frac{3}{1}, \frac{2}{2}, \frac{1}{3}, \frac{4}{1}, \frac{3}{2}, ... \frac{a}{b}, ...\]

Ushbu ketma-ketlikda \(\frac{a}{b}\) nechanchi o'rinda joylashgan?

4 5

33

3 3

13

1 4

10

G. Anime

Xotira: 32 MB, Vaqt: 1000 ms

Asilbek anime ko'rishni yaxshi ko'radi. U yaqinda yangi video player hamda anime diskini sotib oldi. Yangi video playerda 3 ta tugma mavjud: 

• \(play\) - videoni namoyish etish uchun ishlatiladi;
• \(3x\) - video tezligini 3 baravar oshiradi;
• \(1/3x\) - video tezligini 3 baravar kamaytiradi;

Diqqat: 1 soniyada faqatgina 1 ta tugmani bosish mumkin

Asilbek yangi olgan animeni ko'rmoqchi edi, lekin anime boshida reklama bor ekan (Shu yerdayam reklama). U iloji boricha animeni tezroq ko'rmoqchi. Eng kamida necha soniyadan so'ng anime boshlanadi?

Unutmang, Asilbek animeni odatiy tezlikda ko'rishi kerak - ya'ni anime boshlanish vaqtida player tezligi 1 ga teng bo'lishi zarur!

19

5

16

4

137260754729764

58