A. So'z (One Line)

Xotira: 64 MB, Vaqt: 1000 ms
Masala

Siz bitta satr berilgan. Siz unda ishtirok etgan harflardan katta harf ko'p bo'lsa butun satrni katta, aks holda kichik qilishingiz kerak bo'ladi. Agar katta va kichik harflar teng bo'lsa, kichik qilishingiz kerak bo'ladi.

Kiruvchi ma'lumotlar:

Yagona qatorda bitta satr. Satr uzunligi 10510^5dan oshmaydi.

Chiquvchi ma'lumotlar:

Yagona qatorda masalada so'ralgan narsani chop eting.

Izoh:

Bu masalada foydalanuvchi yechimni 1 qatorda yozilgan bo'lishi shart. Kodda eval va exec kabi funksiyalar ishlatish taqiqlanadi. ‘;’ → bu belgini ham ishlatish taqiqlanadi!!!

Misollar:
# INPUT.TXT OUTPUT.TXT
1
zRY
ZRY
2
eZ
ez

B. Kubiklar (One line)

Xotira: 256 MB, Vaqt: 1000 ms
Masala

Abduazimda nn ta kubiklar bor. U kubiklarini bor qatorga 11 dan nn gacha terib qo'ydi. Uning singlisi kkta [l:r][l:r] oraliqdagi kubiklarni o'g'irlab ketdi.
Siz bizga Abduazimda nechta kubik qolganligini toping.

Kiruvchi ma'lumotlar:

Birinchi qatorda nnvakk butun sonlari n,k(1n,k106).n,k(1≤n,k≤10^6).

Qolgan kkta qatorda llvarr sonlari l,r(1lrn).l,r(1≤l≤r≤n).

Chiquvchi ma'lumotlar:

Yagona qatorda masala yechimini chiqaring.

Izoh:
Misollar:
# INPUT.TXT OUTPUT.TXT

C. Eng uzun qism (One line)

Xotira: 128 MB, Vaqt: 1000 ms
Masala

Bir kuni Aziz ismli dasturchi o'zining eng yaxshi do'sti Abdulaziz bilan qiziqarli muammo ustida ishlashga qaror qildi. Ular bitta 00 va 11 lardan iborat ketma-ketlikka duch kelishdi va Abdulaziz shunday dedi:
"Aziz, men bu raqamlarning qaysi biri kuchliroq ekanini aniqlamoqchiman. Lekin buni o'zgacha usulda qilishni istayman. Keling, bu ketma-ketlikda 00 va 11 lar teng bo'lgan eng uzun qismni topamiz! Bu qismda 00 lar va 11 lar orasida haqiqiy tenglik bo'ladi!"
Aziz ham rozi bo'ldi va ular muammoni hal qilishga kirishdilar.
 

Kiruvchi ma'lumotlar:

Birinchi qatorda to'plam elementlari soni NN butun soni. N(1N105).N(1≤N≤10^5).

Ikkinchi qatorda to'plam elementlari faqat 00va11dan iborat bo'ladi.

Chiquvchi ma'lumotlar:

Yagona qatorda masala yechimini chop eting.

Izoh:

Bu masalada foydalanuvchi yechimni 1 qatorda yozilgan bo'lishi shart. Kodda eval va exec kabi funksiyalar ishlatish taqiqlanadi. ‘;’ → bu belgini ham ishlatish taqiqlanadi!!!

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

D. Harfli ketma-ketlik #2 (One line)

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Ismoil yo'ldan qog'oz topib oldi. Qog'ozda katta K ta ingliz harflardan tashkil topgan  M uzunlikdan iborat ketma-ketlik bor ekan. U quydagicha:
1.AAAAA...A1. AAAAA...A 

2.AAAAA...B2. AAAAA...B

3.AAAAA...C3. AAAAA...C

..............................................

Ismoil qiziqib qoldi. Agar shunday tartib bilan ketgan bo'lsa S kod berilsa, shu kod nechanchi qatorda joylashgan ekanligiga va buni topishga qiynaldi. Siz unga yordam bering.

Kiruvchi ma'lumotlar:

Birinchi qatorda K va M natural son kiritiladi. (1K26)(1≤K≤26)(1M<108)(1≤M<10^8)

Ikkinchi qatorda N natural son beriladi. 1N1042451≤N≤10^{4245}

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Izoh:

Bu masalada foydalanuvchi yechimni 1 qatorda yozilgan bo'lishi shart. Kodda eval va exec kabi funksiyalar ishlatish taqiqlanadi. ‘;’ → bu belgini ham ishlatish taqiqlanadi!!!

Misollar:
# INPUT.TXT OUTPUT.TXT
1
3 4
5
AABB
2
6 1
5
E
3
4 6
7
AAAABC

E. Massivni tenglash

Xotira: 256 MB, Vaqt: 1000 ms
Masala

Yaqinda qaxramonlarimiz Ulug'bek va Doston yo'lda ketayotib yerdan juda ko'p sonlardan iborat sonlar ketma-ketligini topib olishdi. Shunda Ulug'bek bir o'yin o'ynashni taklif qildi. O'yin shunday ediki Doston ketma-ketlikdan ixtiyoriy sonni olib uni 11 ga oshirishi uchun unga 11 so'm kerak bo'lardi. Va aksincha 11 ga kamaytirish uchun ham unga 11 so'm kerak bo'lardi. Doston juda ziqna bo'lgani uchun Ulug'bekka uncha ko'p pul bermoqchi emas siz buning uchun Doston eng optimal yo'lni o'ylab topdi endi siz ham topishga urinib ko'ring. Doston Ulug'bekka eng kam qancha pul berishini (umuman bermasligi ham mumkin) va buning uchun ketma-ketlikning qaysi soniga tenglashtirilganini toping (Agar bunday sonlar juda ko'p bo'lsa eng kichigini toping).

Kiruvchi ma'lumotlar:

Birinchi qatorda ketma-ketlikning elementlari soni N(1N106).N(1≤N≤10^6).

Ikkingchi qatorda ketma-ketlik elementlari A[i](1A[i]109).A[i] (1≤A[i]≤10^9).

Chiquvchi ma'lumotlar:

Bir qatorda masalada so'ralgan narsani probel bilan chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1
5
5 4 2 5 9
8 5
2
4
10 5 3 1
11 3
Kitob yaratilingan sana: 06-Jun-25 02:45