Masala #M069H

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %

Satrni tiklash

Sizga satr berilgan. Satr ustida quyidagi amalni istalgancha bajarish mumkin:

Satrning boshidan k ta belgini o'chiring
Satrning oxiriga istalgan k ta belgini qo'shing (belgining satr ichida bor-yo'qligi muhim emas)

Ushbu amaldan istalgan miqdorda - foydalanishga ruxsat berilsa, minimum necha qadamda satrni dastlabki holatga qaytarish mumkin?

Kiruvchi ma'lumotlar:

Yagona qatorda lotin alifbosining kichik harflaridan iborat S satri kiritiladi. Satr uzunligi 1 000 000 dan oshmaydi

Chiquvchi ma'lumotlar:

0 ga teng bo'lmagan minimum amallar sonini chop eting.

Misollar

#	input.txt	output.txt
1	abcabacd 3	3
2	abacaba 3	2

Yechimini yuborish

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