Задача #0571

Память 10 MB Время 1000 ms Сложность 25 %

GAME JAM

TATU SF da geymerlar o'rtasida GAME JAM musobaqasi bo'lib o'tdi. Musobaqaning birinchi shartida har bir ishtirokchi 24 soat ichida istalgan bir o'yin yaratib kelishi kerak edi. Bu musobaqada SAM DU talabalaridan Shoyim Oblaqulov ham ishtirok etdi va belgilangan vaqt ichida u ikkita buyruqdan iborat faqat bitta to'g'ri chiziqda harakatlanadigan mashina o'yinini yaratdi.

\(F\) - mashinaning yunalishi qaysi tomonga qaragan bo'lsa usha tomonga 1 metir harakatni amalga oshiradi.
\(T\) - mashina \(180°\) ga yunalishni o'zgartiradi.

Sizning vazifangiz mashina bir nechta buyuruqlar asosida dastlabki joylashgan o'rnidan maksimal masofaga siljishi uchun N marotaba bir yoki bir nechta buyuruqni almashtirishingiz kerak(\(F\) ni \(T\) ga yoki \(T\) ni \(F\) ga, 1 ta buyurqni bir necha bor ham almashtirish mumkun) bo'ladi.

Входные данные:

Kirish faylining dastlabki satrida \(S(1\leq |S|\leq 100)\) faqatgina lotin alifbosining yuqori registrdagi \(F\) va \(T\) harflaridan tashkil topgan buyruqlar ketma ketligi. Kiyingi satrda \(N(1\leq N\leq 50)\) natural son almashtirishlar soni.

Выходные данные:

Chiqish faylida mashina boshlang'ich va oxirgi holati o'rtasida maksimal masofani chop eting.

Примеры

#	input.txt	output.txt
1	FT 1	2
2	FFFTFFF 2	6

Примечание:

Izoh:

1-testda 2 chi buyurg'ni almashtiramiz mashinaning maksimal siljishi 2 ga teng.

2-tesda 1 va 4 ni yoki 4 va 7 buyrug'larni(F ni T ga T ni F ga) almashtirish orqali mashinani maksimal 6 masofaga siljitish mumkun.

Telegram Facebook

Отправить решение

Пожалуйста, войдите в систему, чтобы выполнить это действие,если у вас нет учетной записи, вы можете зарегистрироваться в любое время