A. Shifrlash

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Faqat lotin kichik harflaridan iborat, uzunligini \(10^5\) dan oshmaydigan satr berilgan, siz bu satrni shifrlashingiz kerak.

Shifrlash ikki qadamdan iborat:

- Berilgan satr elementlarini joyini almashtirish bunda siz 1-elementni 2-element bilan o'rin almashtirasiz, 3-elementni 4-element bilan va shu holatni to'liq satrga qo'llaysiz agar satr uzunligini toq bo'lsa oxirgi element o'z o'rnidan qoladi

- Yuqoridagi qadamni to'liq satr uchun qo'llaganingizdan so'ng barcha 'a' harflarini 'z' ga, barcha 'b' harflarini 'y' ga, barcha 'c' harflarini 'x' vahokazo shu tarzda satr elementlarini shaklini o'zgartirasiz.

Sizga berilgan satrni shifrlab berishingiz lozim

Kiruvchi ma'lumotlar:

Yagona \(S (0 < |S| \le 10^5)\) satr beriladi

Chiquvchi ma'lumotlar:

Yagona satr berilgan S satrimizni shifrlab bering!

Izoh:

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	mhdwei	sndwrv
2	vf	ue
3	p	k

B. To’g’ri to’rtburchak

Xotira: 64 MB, Vaqt: 1000 ms

Masala

Sunnat va Zarif juda ham yaqin do’stlar ular odatda birlashib xalqaro olimpiadalarga tayyorgarlik ko’rishadi, vaholangki Sunnat o’ta kuchli matematik, Bir kuni do’stlar bir o’yin o’ynashmoqchi bo’lishdi, shartni Zarif topdi, Zarif bergan \(K\) ta sonlardan eng katta yuzali to’g’ri to’rtburchak (kvadrat ham bunga mos keladi) shakl yasash.

Bu holatda Zarif Sunnatni qiynab qo’yish maqsadida doimi to’g’ri to’rtburchak yasash imkoni yo`q sonlarni berishi mumkin, bu holatni oldini olish maqsadida o’yinga Husayn ham qo’shildi, Husayn Zarifga \(N\) ta son beradi va bu sonlardan Zarif \(K\) tasini Sunnatga berishi kerakki Sunnat to’g’ri to’rtburchak hosil qila olmasin agar ilojini topolmasa eng kichik yuzali to’g’ri to’rtburchak yasaydigan holatga keltirishi kerak.

Sizga Husayn Zarifga beradigan \(N\) ta sonni beramiz siz Zarif ham Sunnat ham optimal o’ynaganida bo’lishi mumkin bo’lgan eng katta to’g’ri to’rtburchak yuzasini toping agar iloji bo’lmasa \(-1\) chiqaring!

Kiruvchi ma'lumotlar:

Birinchi qatorda \(N (0 < K \le N \le 10^6)\) sonlar soni va Zarif tanlab olishi kerak bo'lgan sonlar soni.

Keyingi qatorda \(N\) ta butun \(A_i (0 < A_i \le 10^9)\) sonlari beriladi

Chiquvchi ma'lumotlar:

Yagona butun son masala yechimini chiqaring!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 5 1 2 1 4 2	2
2	10 7 1 2 2 4 1 6 1 1 9 5	-1
3	9 5 1 1 2 1 1 3 6 6 4	-1

C. Eng katta EKUB

Xotira: 64 MB, Vaqt: 1000 ms

Masala

Sizga \(N\) ta elementdan iborat \(A\) massiv berilgan siz bu massivning umumiy EKUBini eng katta qilishingiz kerak buning uchun siz quyidagicha qadamlarni amalga oshirishingiz mumkin:

Massivda ixtiyoriy bir elementni tanlaysiz \(A_i\) \(i\)-index ixtiyoriy va shunday \(X\) ni olingki \(X^2 \space A_i\) ning bo’luvchisi bo’lsin
\(A_i\) ni \(X^2\) ga bo’ling
Yana massivda ixtiyoriy bir elementni tanlang \(A_j\) \(j\)-index ixtiyoriy va \(i\)-ga teng bo’lishi ham mumkin \(A_j\) ni \(X\) ga ko’paytiring

Yuqoridagi qadamlarni ixtiyoriy marta amalga oshirish natijasida ushbu massivning umumiy EKUBini eng katta qiling

Massivning umumiy EKUBi: barcha elementlaridan olingan EKUBga aytiladi

Kiruvchi ma'lumotlar:

Birinchi qatorda butun son \(N (0 < N \le 10^5)\) massiv elementlari soni.

Keyingi qatorda \(N\) ta butun \(A_i (0 < A_i \le 10^6)\) sonlar massiv elementlari beriladi.

Chiquvchi ma'lumotlar:

Yagona butun son masala yechimini chiqaring

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 2 4 8 16	4
2	5 1 3 9 27 81	3
3	3 1 2 3	1

D. Uzluksiz birlar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga uzunligini \(10^6\) dan oshmaydigan \(S\) satr beriladi, sizning vazifangiz satrda ketma-ket kelgan birlar faqat bitta kesmadami yoki yo’q shuni aniqlash.

Kiruvchi ma'lumotlar:

Yagona qatorda \(S (0 < |S| \le 10^6)\) satr beriladi.

Chiquvchi ma'lumotlar:

Yagona qatorda berilgan satrda ketma-ket kelgan birlar faqat bitta kesmada bo’lsa \(\text{YES}\) aks holda \(\text{NO}\) so’zini chiqaring!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	011111000	YES
2	0011111000	YES
3	11101	NO

E. Maximum quvvat

Xotira: 64 MB, Vaqt: 1000 ms

Masala

\(N\) ta faqat nomanfiy butun sonlardan iborat \(A\) massiv beriladi, massivning quvvati deb massivda uchramagan eng kichik songa aytiladi, sizning vazifangiz massiv quvvatini yetarli darajada katta qilishingiz kerak buning uchun siz massivga \(K\) ta son qo’shishingiz mumkin.

Kiruvchi ma'lumotlar:

Birinchi qatorda \(N\) va \(K (0 < N, K \le 10^5)\)butun sonlari mos ravishda massiv elementlarini soni va siz qo’shishingiz kerak bo’lgan sonlar soni.

Keyin qatorda \(N\) ta butun \(A_i (0 < A_i \le 10^6)\) butun sonlari beriladi.

Chiquvchi ma'lumotlar:

Yagona butun son masala yechimini chiqaring

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 3 14 3 11 10	4
2	6 3 11 19 15 16 17 9	3
3	10 7 11 4 10 5 14 2 12 3 8 6	17