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 \(10^5\)dan 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 \(n\) ta kubiklar bor. U kubiklarini bor qatorga \(1\) dan \(n\) gacha terib qo'ydi. Uning singlisi \(k\)ta \([l:r]\) oraliqdagi kubiklarni o'g'irlab ketdi.
Siz bizga Abduazimda nechta kubik qolganligini toping.

Kiruvchi ma'lumotlar:

Birinchi qatorda \(n\)va\(k\) butun sonlari \(n,k(1≤n,k≤10^6).\)

Qolgan \(k\)ta qatorda \(l\)va\(r\) sonlari \(l,r(1≤l≤r≤n).\)

Chiquvchi ma'lumotlar:

Yagona qatorda masala yechimini chiqaring.

Izoh:

Muallif : Muhammadali Qosimov

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 \(0\) va \(1\) 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 \(0\) va \(1\) lar teng bo'lgan eng uzun qismni topamiz! Bu qismda \(0\) lar va \(1\) 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 \(N\) butun soni. \(N(1≤N≤10^5).\)

Ikkinchi qatorda to'plam elementlari faqat \(0\)va\(1\)dan 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...A\)

\(2. AAAAA...B\)

\(3. 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. \((1≤K≤26)\), \((1≤M<10^8)\)

Ikkinchi qatorda N natural son beriladi. \(1≤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 \(1\) ga oshirishi uchun unga \(1\) so'm kerak bo'lardi. Va aksincha \(1\) ga kamaytirish uchun ham unga \(1\) 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(1≤N≤10^6).\)

Ikkingchi qatorda ketma-ketlik elementlari \(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