Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8824

Jo'natishlar soni: 714622

Muhokama yozuvlari: 4541

Yangiliklar soni: 98

Yangiliklar izohlari: 1177


So'ngi izohlar

819. Deyarli palindrom
Vaqt limiti: 2 sekund
Xotira limiti: 128 MB

Masala. Deyarli palindrom.

Satrning ixtiyoriy bir elementni (a,,z) bolgan xarflarga ozgartirib undan palindrom satr xosil qilib bolsa bu satrga Deyarli palindrom satr deb aytiladi.

Satrni ongdan chapga qarab oqiganda va chapdan onga qarab oqiganda xam bir xil bolsa bu bu satr palindrom satr deyiladi.

Sizga S satri beriladi. Bu satr ustida ozgartirish amali bajariladi.

Yani i elementni a dan z gacha bolgan xarflarning biriga ozgartirish.

Siz Deyarli palindrom satrlar soni aniqlovchi dastur tuzing.

Kiruvchi malumotlar: Birinchi qatorda S satr (0<|S|<=105). S satr kichik lotin xarflaridan (a,,z) tashkil topgan.

Ikkinchi qatorda n ozgarishlar soni. Keyingi n ta qatorda i,x (1 <= n <= 105, 1<=i<=|S| , a<=x<=z) lar beriladi.

Chiquvchi malumotlar: Deyarli palindrom satrlar soni.

Kiruvchi malumotlar:

Chiquvchi malumotlar:

1.

kiyia

2

4 u

1 g

1

2.

cohoummuohoc

2

12 x

1 x

1

Izox: 1-test kiyia -> kiyua -> giyua

Ozgarishlardan oldin, Agar kiyia satrining 5-indeksdagi a xarfini k xarfiga (yoki 1-indeksdagi k xarfini a xarfiga) almashtirsak kiyik (yoki aiyia) bolgan palindrom satr xosil boladi. Demak bu kiyia satri Deyarli palindrom satr.

Ozgarishdan keyin Agar kiyia satrining 4-indeksdagi i xarfini u xarfiga almashtirdik. kiyua satri xosil boldi. Bu satrning ixtiyoriy bir elementini ozgatirib palindrom satr xosil qilib bolmaydi. Javob faqat Ozgarishlardan oldingi satr Deyarli palindrom.

Keyingi - (giyua satri xam shunday. Deyarli palindrom emas).

Avtor: Davlatmurod Jumaboyev
Mening urinishlarim(0) Muhokama (1) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(9) Barcha urinishlar(113)