Masala #1003

Xotira 20 MB Vaqt 2000 ms Qiyinchiligi 50 %

#Dinamik dasturlash

Gnameoning bayram tabrigi

14 - Yanvar Vatan himoyachilari kuni ekanligidan xabar topgan Gnameo sizdek dovyurak , mard hamda dasturlashga qiziqishi baland dasturchi do`stlarini bayram bilan tabriklamoqchi . Gnameo uydan chiqmasdan ushbu masalasi orqali sizning dasturlash borasidagi bilimingizni tekshirib bayram bilan tabriklashni afzal ko`rdi.

Masala quyidagicha:
Sizga s satr beriladi.Siz bir urinish orqali satrning ixtiyoriy qo'shni elementlari qiymatlarini almashtirishingiz mumkin, yoki satrning ixtiyoriy elementini satrdan olib tashlashingiz mumkin.Siz eng kam urinish bilan polindrom satr hosil qilishingiz kerak bo`ladi.

Masala tushunarli bo`lsa qani vaqtni yuqotmasdan dastur kodini tuzing

Kiruvchi ma'lumotlar:

Sizga 10³ tadan oshmaydigan kichik belgilardan iborat satr beriladi

Chiquvchi ma'lumotlar:

Bitta qatorda eng kam urinishlar sonini chop eting

Misollar

#	input.txt	output.txt
1	qwerrew	1
2	abcdeasd	5

Izoh:

Polindrom satr bu ungdan ham chapdan ham uqiganimizda bir xil ifodaga teng satr hisoblanadi

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin