A. Shaxmat doskasi

Xotira: 32 MB, Vaqt: 1000 ms

Asilbek yangicha usulda shaxmat doskasi chizishga qaror qildi. 
Shaxmat taxtasi qora va oq kataklardan iborat. Yuqori chap katak qora, qolgan katakchalar qatorlar va ustunlarda oq va qora rangda almashadi. Biz qora joylarni “X” belgilari bilan va oq joylarni "." (nuqta) belgilari bilan ifodalaymiz.
Asilbekning shaxmat taxtasi N × M kataklaridan, ya'ni N qator va M ustunlaridan iborat bo'lishi kerak. Har bir satr katak A × B ko'rinishda bo'lishi kerak. Yaxshiroq tushunish uchun namunaviy testlarni ko'rib chiqing.

2 4
2 2

XX..XX..
XX..XX..
..XX..XX
..XX..XX

5 5
2 3

XXX...XXX...XXX
XXX...XXX...XXX
...XXX...XXX...
...XXX...XXX...
XXX...XXX...XXX
XXX...XXX...XXX
...XXX...XXX...
...XXX...XXX...
XXX...XXX...XXX
XXX...XXX...XXX

B. Keyingi son

Xotira: 32 MB, Vaqt: 1000 ms

Sizga X soni berilgan. Raqamlari X soni bilan bir xil bo'lgan va X dan kattaroq bo'lgan sonni chop eting.

123

132

54

-1

142

214

C. Yangicha imtihon

Xotira: 128 MB, Vaqt: 1000 ms

Asilbek hozirgina tarix fanidan imtihon natijalarini oldi. Sinovning biri mashhur tarixiy janglarni xronologik tartibda joylashtirish edi. To'g'ri tartib quyidagicha edi:
1. Katvan Jangi 2. Anqara Jangi 3. Xiva yurishi 4. Panjdeh jangi 5. Ko'lob isyoni
Asilbek imtihon uchun (nisbatan) qattiq o'qidi, shuning uchun u Katvan jangidan tashqari barcha janglarning aniq yillarini esladi. Asilbek bu urush haqda hech narsani eslay olmadi, shuning uchun u birinchi jangni ketma-ketlikning oxiriga qo'ydi:
1. Anqara Jangi 2. Xiva yurishi 3. Panjdeh jangi 4. Ko'lob isyoni 5. Katvan Jangi 

Baholash tizimi quyidagicha: Har ikki element uchun, agar ikkita element o'zaro to'g'ri tartibda bo'lsa, talaba 1 ball oladi. Boshqacha qilib aytadigan bo'lsak, ballar soni talaba to'g'ri topgan juftliklari sonidir. Ballarning maksimal soni N * (N - 1) / 2 ga teng, bu erda N - yozuvlarning umumiy soni.

3
alpha beta gamma
alpha gamma beta

2/3

5
abc def ijk lmn opq
def ijk lmn opq abc

6/10

D. Tartiblash 1

Xotira: 128 MB, Vaqt: 1000 ms

Davlatbek o'zining N ta o'quvchilari orasida reyting sistemasini shakllantirgandan beri uning sinfidagi do'stliklar soni keskin kamaydi. Reytingning eng quyi qismida joylashgan talabalar eng yuqoridagi talabalarga hasad qilishdi, eng yaxshi talabalar esa o'zlarining omadsiz sinfdoshlariga past nazar bilan qarashni boshladilar.
Davlatbekning kuzatishlariga ko‘ra, quyidagi qoida amal qiladi: ikki talaba do‘st bo‘ladi, agar ularning darajalari yetarlicha yaqin bo‘lsa, aniqrog‘i, agar ularning orasidagi masofa ko‘pi bilan K ga farq qilsa. Masalan, agar K=1 bo‘lsa, reyting ro‘yxatidagi qo‘shni talabalargina do‘st bo‘lishadi. Bundan tashqari, ikkita talaba do'st bo'lsa va ularning ismlari uzunligi bir xil bo'lsa, yaxshi do'stlar deyiladi.
Ushbu sinfdagi yaxshi do'stlar juftlari sonini hisoblash dasturini yozing.

4 2
IVA
IVO
ANA
TOM

5

6 3
AZIZBEK
DILSHOD
GULNORA
NODIRA
BOBUR
RAVSHAN

4

E. Tartiblash 2

Xotira: 128 MB, Vaqt: 1000 ms

Davlatbek o'z shogirdlarini yana bir marta tartiblashga qaror qildi. Bu safar u o'z ro'yxati estetik jihatdan yoqimli bo'lishini xohlaydi, shuning uchun u o'xshash ismlar (bir xil harf yoki harflar ketma-ketligi bilan boshlangan) ro'yxatda bir-biriga yaqin bo'lishi kerak, deb qaror qildi. Shuning uchun u quyidagi qoidani ishlab chiqdi:
Roʻyxatdagi bir xil harflar ketma-ketligi bilan boshlanadigan har ikki ism uchun ularning orasidagi barcha ismlar ham shu harflar ketma-ketligidan boshlanishi kerak.
Misol uchun, SHOHRUH va SHOHJAHON ismlarini ko'rib chiqing Ularning ikkalasi ham SHOH ketma-ketligi bilan boshlanadi, shuning uchun bir xil ketma-ketlik bilan boshlanadigan ismlar (masalan, SHOHSANAM va SHOHBOZ) orasida paydo bo'lishi mumkin (lekin SHAXZODA emas).
E'tibor bering, leksikografik tartiblangan tartib har doim bu qoidaga javob beradi, lekin bu yagona to'g'ri tartib emas. Sizning vazifangiz qancha turli xil tartib qoidaga mos kelishini aniqlashdir, ya'ni Davlatbek o'zining reyting ro'yxati uchun nechta variantga ega.

3
DILSHOD
ASILBEK
DILYOR

4

5
MARDON
MARJONA
MADINA
MAHMUDA
MAHMUD

24

F. Ro'yxatdan o'tkazish vaqti

Xotira: 128 MB, Vaqt: 1000 ms

M kishidan iborat O'zbekiston delegatsiyasi Misrdagi IOI 2024 ga sayohat qilmoqda. Hozirda ular aeroportda ro‘yxatdan o‘tish uchun navbatda turishibdi. N ta ro'yxatga olish stoli mavjud. Ba'zi ishcilar boshqalarga qaraganda samaraliroq ishlaydi, shuning uchun stollar turli tezlikda ishlaydi. K-chi stolda bitta yo'lovchini ro'yxatdan o'tkazish uchun \(T_k\)soniya talab qilinadi va bizning delegatsiya a'zolari aniq vaqtlarni bilishadi.
Hozir barcha stollar navbatdagi yo'lovchini qabul qilishga tayyor, navbatda esa faqatgina delegatsiya a'zolari bor. Biror kishi mavjud bo'sh stolni egallashi (ro'yxatdan o'tishni boshlash) uchun faqat va faqat navbatdagi kishining oldidagi barcha odamlar navbatdan chiqib ketgan bo'lishi kerak. O'sha paytda, odam darhol mavjud stolni egallashi mumkin (agar mavjud bo'lsa), lekin boshqa stol bo'shashini kutishni ham tanlashi mumkin. Delegatsiyamiz aʼzolari informatik boʻlganligi sababli shunday qaror qabul qiladilarki, ularning barchasi roʻyxatdan oʻtishni imkon qadar tezroq tugatadi. Sizning vazifangiz o'sha daqiqani topishdir.
Keling, quyida keltirilgan birinchi misoldagi holatni tasvirlaylik. Ikkita stol mavjud, ishlash vaqti mos ravishda 7 va 10 soniya. Delegatsiyadagi olti kishidan birinchi ikkitasi darhol ikkita stolni egallaydi. 7-vaqtda birinchi stol bo'shatiladi va uchinchi shaxs uni egallaydi. 10-vaqtda to'rtinchi odam ikkinchi stolni egallaydi. 14-daqiqada birinchi stolni beshinchi kishi egallaydi. 20-vaqtda ikkinchi stol yana bo'shatiladi, lekin oltinchi kishi birinchi stol bo'shashi uchun yana bir soniya kutishga qaror qiladi (vaqt 21), keyin uni egallaydi. Shu tariqa, ro‘yxatdan o‘tish 28-vaqtgacha yakunlanadi. Agar oltinchi kishi tezroq stolni kutmaganida, ro‘yxatdan o‘tish jami 30 soniya davom etgan bo‘lardi.

2 6
7
10

28

5 20
4
4
3
9
7

20