1-masala (5) Keyingi hafta

E. Palindrom

Bir qator berilganss. Sizning vazifangiz oxirida belgilarning minimal sonini qo'shib, uni palindrom qilishdir.
Agar satr ikki tomonda bir xil o'qilsa, palindrom deyiladi.

Kirish formati

Birinchi qatorda satr mavjudssdan ortiq emas1031 03.

Chiqish formati

Satrni chiqarishssunga belgilarning minimal sonini qo'shgandan so'ng, uni palindromga aylantiradi.

1-misol

Kiritish	Xulosa
maktab	maktabatkam

2-misol

Kiritish	Xulosa
alla	alla

6-masala(10)

F. Ranglar

Massiv berilganaauzunliginnvaqqso'rovlar. Har bir so'rov ikkita butun sonni o'z ichiga oladillvarr. Har bir so'rov uchun sizning vazifangiz diapazondagi massiv elementlari sonini topishdir[l..r][ l..r ] _ _raqamlarning juft yig'indisi bilan.

Kirish formati

Birinchi qatorda bitta butun son mavjudnn- massiv uzunligi(1⩽n⩽105)( 1⩽n⩽1 05). Ikkinchi qator beradinnbo'shliqlar bilan ajratilgan butun sonlara1abitta.,a2a2., ...,anan. (1⩽ai⩽109)( 1⩽ai.⩽1 09).
Keyingi qatorda bitta butun son mavjudqq- so'rovlar soni(1⩽q⩽105)( 1⩽q⩽1 05). Keyingi q satrlarning har birida l va r juft butun sonlar mavjud(1⩽l⩽r⩽n)( 1⩽l⩽r⩽n ).